Jednostavan graf: razlika između inačica
Izbrisani sadržaj Dodani sadržaj
mNema sažetka uređivanja |
mNema sažetka uređivanja |
||
Redak 11: | Redak 11: | ||
[[Kategorija:Teorija grafova]] |
[[Kategorija:Teorija grafova]] |
||
[[de:Einfacher Graph]] |
Inačica od 25. prosinca 2020. u 10:36
Jednostavan graf, vrsta grafa u teoriji grafova. To je onaj graf koji nema petlji ni dvije grane koje spajaju isti par čvorova.[1]
Graf je u gruboj definiciji skup objekata: vrhova, točaka ili čvorova koje povezuju bridovi odnosno crte (linije). Brid spaja dva čvora i to je odnos koji definira graf. Ako vrhove povezuje brid, grafove se prikazuje crtanjem točaka za svaki vrh i povlačenjem luka između dvaju vrhova.[2]
Da bi graf bio jednostavan, uvjeti su mu neusmjerenost, da nema petlja te da između bilo koja dva vrha nema više od jednog brida. [2]
Kod jednostavna grafa šetnja je potpuno odredena samo nizom svojih vrhova , gdje je početak, a kraj šetnje .[3]
Izvori
- ↑ Sveučilište u Zagrebu, Geodetski fakultet, Zavod za kartografiju i fotogrametriju Nada Vučetić: OSNOVE GEOINFORMATIKE: Neki pojmovi i definicije iz teorije grafova, Osnove teorije skupova (pristupljeno 8. siječnja 2020.)
- ↑ a b math.e, hrvatski matematički elektronički časopis Maja Fošner i Tomaž Kramberger: Teorija grafova i logistika br. 14, ISSN ISSN 1334-6083 (pristupljeno 23. prosinca 2019.)
- ↑ Sveučilište J.J. Strossmayera u OsijekuOdjel za matematiku Marina Križić: Planarni grafovi, Osijek, 2013., str. 8 (pristupljeno 25. svibnja 2020.)