Put (teorija grafova): razlika između inačica
Izbrisani sadržaj Dodani sadržaj
Nema sažetka uređivanja |
mNema sažetka uređivanja |
||
Redak 3:
[[Graf (teorija grafova)|Graf]] je u gruboj definiciji skup objekata: [[vrh (teorija grafova)|vrhova]], [[točka (teorija grafova)|točaka]] ili [[čvor (teorija grafova)|č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.<ref name="E-math">[http://e.math.hr/math_e_article/br14/fosner_kramberger 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.)</ref>
Vrhovi <math>u, v</math> u grafu <math>G</math> su povezani ako postoji <math>(u, v)</math>put u <math>G</math>. Ako su na [[staza (teorija grafova)|stazi]] <math>W</math> svi vrhovi <math>v_1, \dots v_k</math> međusobno
U [[potraga za najkraćim putem|potrazi za najkraćim putem]] traži se najkraći put (npr. u težinskom grafu) između nekih dvaju vrhova.<ref name="E-math"/> Druga vrsta puta je [[inducirani put]].
| |||