Razlika između inačica stranice »Minora (teorija grafova)«
Izvor: Hrvatska internetska enciklopedija
(Bot: Automatski unos stranica) |
m (bnz) |
||
| Redak 1: | Redak 1: | ||
Minora''', vrsta [[graf (teorija grafova)|grafa]] iz [[teorija grafova|teorije grafova]]. Minora nekog grafa <math>G</math> graf dobiven nizom uklanjanja i [[kontrakcija brida (teorija grafova)|kontraktiranja]] [[Brid (teorija grafova)|bridova]] i uklanjanja [[Vrh (teorija grafova)|vrhova]].<ref name="Majstorović, Boras">[http://e.math.hr/vol27/majstorovic math.e] Snježana Majstorović i Luka Boras: ''Petersenov graf'', br. 27. (pristupljeno 25. svibnja 2020.)</ref> | |||
[[Petersenov graf]] sadrži minore <math>K_{5}</math> i <math>K_{3,3}</math>. <ref name="Majstorović, Boras"/> | [[Petersenov graf]] sadrži minore <math>K_{5}</math> i <math>K_{3,3}</math>. <ref name="Majstorović, Boras"/> | ||
Trenutačna izmjena od 07:59, 19. ožujka 2022.
Minora, vrsta grafa iz teorije grafova. Minora nekog grafa [math]\displaystyle{ G }[/math] graf dobiven nizom uklanjanja i kontraktiranja bridova i uklanjanja vrhova.[1]
Petersenov graf sadrži minore [math]\displaystyle{ K_{5} }[/math] i [math]\displaystyle{ K_{3,3} }[/math]. [1] Wagnerov teorem iz 1937. godine kaže da "Graf [math]\displaystyle{ G }[/math] je ravninski ako i samo ako mu ni [math]\displaystyle{ K_{5} }[/math] ni [math]\displaystyle{ K_{3,3} }[/math] nisu minore." [1]