Razlika med grafom in drevesom

Graf proti drevesu

Za ljudi, ki bodo preučevali različne strukture podatkov, lahko besede "graf" in "drevo" povzročijo zmedo. Brez dvoma obstaja nekaj razlik med grafom in drevesom. Graf je skupina tock z binarnim odnosom. Struktura podatkov, ki vsebuje niz vozlišč, povezanih med seboj, se imenuje drevo.

Pri študiju matematike je drevo usmerjen graf. Gre za dve točki, ki sta povezani z eno linearno potjo. Za nadaljnjo razlago se skupina povezanih grafov, ki nimajo ciklov, imenuje drevo. Drevo je primer specifičnih grafov, v katerih položi povezan graf brez vezij in nima samskih zank. Drevo se uporablja tudi v računalništvu, ker je struktura podatkov. Tako kot drevo iz resničnega življenja tudi njegova struktura vsebuje vozlišča, ki so med seboj povezana. Vsako vozlišče ima lahko določeno vrednost ali stanje. Drevo lahko stoji tudi samostojno ali pa pomeni ločeno strukturo podatkov.

Grafi so sestavljeni iz skupine vozlišč in robov, enako z drevesi, vendar v primeru grafov predpisi za povezave med vozlišči ne obstajajo. V primeru grafov ni koncepta korenskega vozlišča. Preprosto povedano, graf je zgolj sestava medsebojno povezanih vozlišč. Pri izpolnjevanju grafa so vozlišča uporabljena kot predmeti ali strukture. Robovi so lahko simbolizirani v različnih oblikah. Kadar naj bi informacije vsebovale vozlišča namesto robov, matrike nato delujejo kot indikator vozlišč in za prikaz robov.

V grafu so trije sklopi; to so točki, robovi in ​​množica razmerij med vrhovi in ​​robovi. Vezje je nepravilno zaporedje robov in vrhov, kjer se robovi ne bodo ponavljali. Točke se lahko ponovijo, začetni in končni točki pa so enaki. Drevo morda ne vsebuje nobene zanke in je še vedno lahko povezano. Poleg tega se imenuje skromno povezan graf, kjer obstaja le ena pot, ki povezuje obe točki.

Vsa obstoječa drevesa so grafi. Razlika je v tem, da je drevo pravzaprav izjemen primer grafa. To je zato, ker so vsa vozlišča zelo dostopna od začetnega vozlišča in ni ciklov. Grafi, za razliko od dreves, imajo lahko sklope vozlišč, ki so ločena od dodatnih nizov vozlišč.

Graf, podoben drevesu, je niz vozlišč in robov, vendar ne vsebuje pravil za narekovanje korelacije med vozlišči. Grafi so res ena najbolj prilagodljivih struktur podatkov.

Povzetek:

1. Graf je skupina tock z binarnim odnosom. Struktura podatkov, ki vsebuje niz vozlišč, povezanih med seboj, se imenuje drevo.

2. Kot drevo v resničnem življenju, njegova struktura vsebuje vozlišča, ki so povezana med seboj. Vsako vozlišče ima lahko določeno vrednost ali stanje. Drevo lahko stoji tudi samostojno ali pa pomeni ločeno strukturo podatkov.

3. Grafi so sestavljeni iz skupine vozlišč in robov, enako z drevesi, vendar v primeru grafov predpisi za povezave med vozlišči ne obstajajo..

4.V grafu so trije sklopi; to so točki, robovi in ​​množica razmerij med vrhovi in ​​robovi.

5. Drevo morda ne vsebuje nobene zanke in je še vedno lahko povezano. Poleg tega se imenuje skromno povezan graf, kjer obstaja le ena pot, ki povezuje obe točki

6.Vsa obstoječa drevesa so grafi.