Răspuns :
Deosebiri :
- graful neorientat are muchii de forma (a,b) ,(a,b) si (b,a) este aceeasi muchie
graful orientat are ARCE de forma (a,b) unde (a,b) diferit de (b,a)
- graful neorientat are doar multimea de noduri vecine
graful orientat are multimea nodurilor care intra intr-un anumit nod (grad interior) ,si multimea nodurilor care ies din respectivul nod (grad exterior)
- pentru un graf neorientat si unul orientat cu aceleasi noduri, dar arce pozitionate diferit, matricele de adiacenta ale celor doua grafuri sunt diferite
Asemanari :
- ambele tipuri de grafuri contin termenii de "nod, muchie, frunza (in cazul arborilor)"
- pe ambele tipuri de grafuri se pot executa cautari precum BFS ,DFS
- ambele tipuri de grafuri pot forma cicluri, drumuri , etc
- graful neorientat are muchii de forma (a,b) ,(a,b) si (b,a) este aceeasi muchie
graful orientat are ARCE de forma (a,b) unde (a,b) diferit de (b,a)
- graful neorientat are doar multimea de noduri vecine
graful orientat are multimea nodurilor care intra intr-un anumit nod (grad interior) ,si multimea nodurilor care ies din respectivul nod (grad exterior)
- pentru un graf neorientat si unul orientat cu aceleasi noduri, dar arce pozitionate diferit, matricele de adiacenta ale celor doua grafuri sunt diferite
Asemanari :
- ambele tipuri de grafuri contin termenii de "nod, muchie, frunza (in cazul arborilor)"
- pe ambele tipuri de grafuri se pot executa cautari precum BFS ,DFS
- ambele tipuri de grafuri pot forma cicluri, drumuri , etc
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile disponibile v-au fost utile și inspiraționale. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, suntem aici pentru a vă ajuta. Ne face plăcere să vă revedem și vă invităm să adăugați site-ul nostru la favorite pentru acces rapid!