Graf i stablo
Graf vs stablo
Za ljude koji žele proučavati različite strukture podataka, riječi "grafikon" i "stablo" mogu uzrokovati pomutnju. Postoje, bez sumnje, neke razlike između grafikona i stabla. Graf je skupina vrhova s binarnim odnosom. Struktura podataka koja sadrži skup čvorova međusobno povezanih naziva se stablo.
U proučavanju matematike stablo je neprevedeni grafikon. Dva vrhunca povezana su jednim linearnim putem. Kako bi je dalje objasnio, skupina povezanih grafikona bez ciklusa zove se stablo. Stablo je slučaj s određenim grafikonima gdje postavlja povezani grafikon bez krugova i ne sadrži samo petlje. Stablo se također koristi u računalnoj znanosti jer je struktura podataka. Poput realnog stabla, njegova struktura sadrži čvorove koji su međusobno povezani. Svaki čvor može imati određenu vrijednost ili stanje. Stablo također može stajati samostalno ili može označiti zasebnu strukturu podataka.
Grafovi se sastoje od grupa čvorova i rubova, jednakih stabala, ali u slučaju grafova, propisi za veze između čvorova ne postoje. U slučaju grafikona nema koncepta korijenskog čvora. Jednostavno rečeno, graf je samo sastavljanje međusobno povezanih čvorova. U završetku grafikona, čvorovi se koriste kao predmeti ili strukture. Rubovi se mogu simbolizirati u različitim oblicima. Kada se informacije sadrže u čvorovima umjesto rubova, polja djeluju kao pokazatelj čvorova i za prikaz rubova.
Na grafikonu postoje tri skupa; to su vrhovi, rubovi i skup umjesto odnosa usred vrhova i rubova. Krug je nepravilni redoslijed rubova i vrhova gdje se rubovi neće ponoviti. Vrhovi se mogu ponavljati, a početni i završni vrhovi su identični. Drvo ne mora sadržavati bilo koju vrstu petlje i još uvijek može biti povezano. Osim toga, naziva se skromno povezani grafikon u kojem postoji samo jedan put koji povezuje dva vrška.
Sva postojeća stabla su grafikoni. Razlika je u tome što je stablo zapravo izvanredan primjer grafikona. To je zato što su čvorovi vrlo pristupačni s nekog početnog čvora i da nema ciklusa. Grafikoni, za razliku od stabala, mogu imati skupove čvorova koji su odvojeni od dodatnih skupova čvorova.
Grafikon, slično stablu, skup je čvorova i rubova, ali ne sadrži pravila u diktiranju korelacije među čvorovima. Grafikoni su doista jedna od najprilagodljivijih struktura podataka.
Sažetak:
1. Grafikon je skupina vrhova s binarnim odnosom. Struktura podataka koja sadrži skup čvorova međusobno povezanih naziva se stablo.
2. Kao stablo u stvarnom životu, njegova struktura sadrži čvorove koji su međusobno povezani. Svaki čvor može imati određenu vrijednost ili stanje. Stablo također može stajati samostalno ili može označiti zasebnu strukturu podataka.
3. Grafovi se sastoje od skupine čvorova i rubova, jednakih stabala, ali u slučaju grafova, propisi za veze između čvorova ne postoje.
4. Postoje tri skupine u grafu; to su vrhovi, rubovi i skup umjesto odnosa usred vrhova i rubova.
5. Stablo ne smije uključivati bilo koju vrstu petlje i još uvijek može biti povezano. Osim toga, naziva se skromno povezani grafikon u kojem postoji samo jedan put koji povezuje dva vrška
6.Ovo postojeća stabla su grafikoni.
