Jednostavan graf: razlika između inačica
Izbrisani sadržaj Dodani sadržaj
Nema sažetka uređivanja |
Nema sažetka uređivanja |
||
Redak 4:
Da bi graf bio jednostavan, uvjeti su mu [[neusmjereni graf|neusmjerenost]], da nema [[petlja (teorija grafova)|petlja]] te da između bilo koja dva vrha nema više od jednog [[brid (teorija grafova)|brida]]. <ref name="E-math"/>
Kod jednostavna grafa [[šetnja (teorija grafova)|šetnja]] je potpuno odredena samo nizom svojih vrhova <math>v_0v_1 \dots v_k</math>, gdje je <math>v_0</math> početak, a <math>v_k</math> kraj šetnje <math>W</math>.<ref>[http://www.mathos.unios.hr/~mdjumic/uploads/diplomski/KRI15.pdf Sveučilište J.J. Strossmayera u OsijekuOdjel za matematiku] Marina Križić: ''Planarni grafovi'', Osijek, 2013., str. 8 (pristupljeno 25. svibnja 2020.)</ref>
== Izvori ==
| |||