Razlika između inačica stranice »Kontrakcija brida (teorija grafova)«
Izvor: Hrvatska internetska enciklopedija
(Bot: Automatski unos stranica) |
m (bnz) |
||
| Redak 1: | Redak 1: | ||
Kontrakcija brida''', [[operacija nad graf]]om u [[teorija grafova|teoriji grafova]]. Kontrakcijom bridova uklanjanja se [[brid (teorija grafova)|brid]] uz [[identifikacija vrhova (teorija grafova)|identifikaciju]] [[Vrh (teorija grafova)|vrhova]]-krajeva tog brida. Nizom uklanjanja i kontraktiranja bridova i uklanjanja vrhova dolazi se do [[minora (teorija grafova)|minore]] grafa <math>G</math>. Kod [[Petersenov graf|Petersenova grafa]] kontraktiranjem bridova [[Incidencija (teorija grafova)|incidentnih]] vrhovima vanjskog [[Ciklus (teorija grafova)|ciklusa]], a koji ne pripadaju tom ciklusu, dobiva se minora <math>K_{5}</math>. Ako mu se ukloni središnji vrh i kontraktira brid incidentan svakom [[Susjednost (teorija grafova)|susjedu]] izbrisanog vrha, dobiva se minora <math>K_{3,3}</math>.<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> | |||
== Izvori == | == Izvori == | ||
Trenutačna izmjena od 12:21, 22. ožujka 2022.
Kontrakcija brida, operacija nad grafom u teoriji grafova. Kontrakcijom bridova uklanjanja se brid uz identifikaciju vrhova-krajeva tog brida. Nizom uklanjanja i kontraktiranja bridova i uklanjanja vrhova dolazi se do minore grafa [math]\displaystyle{ G }[/math]. Kod Petersenova grafa kontraktiranjem bridova incidentnih vrhovima vanjskog ciklusa, a koji ne pripadaju tom ciklusu, dobiva se minora [math]\displaystyle{ K_{5} }[/math]. Ako mu se ukloni središnji vrh i kontraktira brid incidentan svakom susjedu izbrisanog vrha, dobiva se minora [math]\displaystyle{ K_{3,3} }[/math].[1]