👤

asemănări si deosebiri (la liniuta) graful neorientat si cel orientat orientat
va roog


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