👤

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

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!


Ez Studiers: Alte intrebari