-
Ce este un graf?
-
Ce deosebiri este intre un graf orientat si unul neorientat?
-
Care este corspondenta intre denumirile folosite in grafurile orientate
si cele neorientate?
-
Ce este un graf conex?
-
Ce este un graf tare conex?
-
Ce este un lant?
-
Ce este un circuit?
-
Ce este o cale intr-un graf?
-
Ce este un ciclu?
-
Ce este o bucla?
-
Ce este un graf etichetat?
-
Ce este un graf ponderat?
-
Se vor indica lanturile (caile) care unesc doua noduri (varfuri) ale unui
graf dat.
-
Se va indica daca un graf dat este conex (tare conex).
-
Se vor indica circuitele (ciclurile) intr-un graf dat.
-
Ce relatie exista intre grafuri si arbori?
-
Ce este un arbore liber?
-
Se va reprezenta prim matrice de adiacente un graf dat.
-
Se va reprezenta prin tablou de arce un graf dat.
-
care sunt principiile reprezentarii obiectuale a grafurilor?
-
Care sunt tehnicile de explorare a grafurilor?
-
Care este deosebirea esentiala dintre explorarea grafurilor si traversarea
arborilor?
-
Se va indica ordinea de vizitare a varfurilor (nodurilor) unui graf dat,
la explorarea in latime;
-
Se va indica ordinea de vizitare a varfurilor (nodurilor) unui graf dat,
la explorarea in adancime.
|