Kazalo
15 odnosi: Graf (matematika), Hamiltonova pot, Hipohamiltonov graf, Kromatično število, Kubični graf, Most (teorija grafov), Petkotnik, Protiprimer, Ravninski graf, Regularni graf, Simetrični graf, Teorija grafov, Točka (teorija grafov), 10 (število), 15 (število).
- Posamezni grafi
- Regularni grafi
- Teorija grafov
Graf (matematika)
Graf na šestih točkah s sedmimi povezavami. Gráf je v matematiki struktura in predstavlja abstraktno upodobitev množice objektov, v kateri so nekateri pari objektov povezani z vezmi.
Poglej Petersenov graf in Graf (matematika)
Hamiltonova pot
Petersenov graf vsebuje Hamiltonovo pot, nima pa Hamiltonovega cikla Ljubljanski graf je Hamiltonov graf Hamiltonova pot je v teoriji grafov pot v neusmerjenem grafu, ki gre skozi vsako točko na grafu točno enkrat.
Poglej Petersenov graf in Hamiltonova pot
Hipohamiltonov graf
1967. Hipohamiltonov graf G je v teoriji grafov graf brez Hamiltonovega cikla, pri čemer postane vsak nov graf, ki nastane z odvzemanjem ene točke iz G, Hamiltonov.
Poglej Petersenov graf in Hipohamiltonov graf
Kromatično število
točkah. Za njegovo barvanje so potrebne tri različne barve, njegovo kromatično število pa je enako 3. Kromatično število (ali barvnost) grafa G je v teoriji grafov najmanjše število k, za katerega je G ''k''-pobarvljiv, oziroma je najmanjše število barv, s katerimi je mogoče pobarvati graf G po točkah tako, da imajo pari točk poljubne povezave različne barve.
Poglej Petersenov graf in Kromatično število
Kubični graf
Petersenov graf je kubični graf graf napeljav) je zgled bikubičnega grafa Kúbični gráf je v teoriji grafov graf v katerem imajo vse točke stopnjo enako 3 in je tako 3-regularni graf.
Poglej Petersenov graf in Kubični graf
Most (teorija grafov)
Graf s 6 mostovi (označenimi z rdečo) Neusmerjeni graf brez mostov Móst (tudi prerézna povezáva) je v teoriji grafov povezava, ki, če jo odstranimo iz grafa, poveča število njegovih povezanih komponent.
Poglej Petersenov graf in Most (teorija grafov)
Petkotnik
Pravilni petkotnik Petkótnik ali peterokótnik (starogrško pentagon) je v ravninski geometriji mnogokotnik s petimi stranicami, petimi oglišči in petimi notranjimi koti.
Poglej Petersenov graf in Petkotnik
Protiprimer
Prótiprimér je v logiki in še posebej v njeni uporabi v matematiki in filozofiji izjema od predlaganega splošnega pravila.
Poglej Petersenov graf in Protiprimer
Ravninski graf
Ravninski graf je v teoriji grafov graf, ki se ga lahko vloži v ravnino – lahko se ga nariše v ravnini tako, da se njegove povezave sekajo le v svojih krajiščih, oziroma v točkah grafa.
Poglej Petersenov graf in Ravninski graf
Regularni graf
Regularni graf je v teoriji grafov graf brez zank in večkratnih povezav v katerem ima vsaka točka enako število sosednjih točk, oziroma vsaka točka ima enako stopnjo ali valenco.
Poglej Petersenov graf in Regularni graf
Simetrični graf
avtomorfizmom, ker se lahko vsak obroč s petimi točkami preslika v drugega. Simetrični graf (ali ločnoprehodni graf) G je v teoriji grafov graf pri katerem za dana dva para sosednjih točk u1—v1 in u2—v2 obstaja takšen avtomorfizem: da velja:.
Poglej Petersenov graf in Simetrični graf
Teorija grafov
povezavami in z zaporedjem povezav ''d''.
Poglej Petersenov graf in Teorija grafov
Točka (teorija grafov)
Tóčka (vozlíšče ali vôzel) je v teoriji grafov osnovna enota, iz katere so sestavljeni grafi.
Poglej Petersenov graf in Točka (teorija grafov)
10 (število)
10 (desét) je naravno število, za katero velja 10.
Poglej Petersenov graf in 10 (število)
15 (število)
15 (pétnajst ali petnájst) je naravno število, za katero velja 15.
Poglej Petersenov graf in 15 (število)