Obseg (teorija grafov): Razlika med redakcijama

Izbrisana vsebina Dodana vsebina
SportiBot (pogovor | prispevki)
popr. parameter language
m m/dp
Vrstica 4:
 
<gallery>
Slika:Frucht graph.neato.svg|Notranji obseg [[Fruchtov graf|Fruchtovega grafa]] je 3
Slika:11-simplex graph.svg|Notranji obseg vsakega [[polni graf|polnega grafa]] <math>K_{n}</math> pri <math>n\ge 3</math> je 3. Na sliki polni graf <math>K_{12}</math>
Slika:Hypercubestar.svg|Notranji obseg [[graf hiperkocke|grafa hiperkocke]] je 4
Slika:Higman Sims Graph.svg|Notranji obseg [[Higman-Simsov graf|Higman-Simsovega grafa]] je 4
Slika:DesarguesGraph.svg|Notranji obseg [[Desarguesov graf|Desarguesovega grafa]] je 6
Slika:Biggs-Smith graph.svg|Notranji obseg [[Biggs-Smithov graf|Biggs-Smithovega grafa]] je 9
Slika:Ljubljana graph hamiltonian.svg|Notranji obseg [[Ljubljanski graf|Ljubljanskega grafa]] je 10
</gallery>
 
Vrstica 18:
 
<gallery>
Slika:Petersen1 tiny.svg|Notranji obseg [[Petersenov graf|Petersenovega grafa]] je 5
Slika:Heawood_Graph.svg|Notranji obseg [[Heawoodov graf|Heawoodovega grafa]] je 6
Slika:McGee graph.svg|Notranji obseg [[McGeejev graf|McGeejevega grafa]] je 7
Slika:Tutte eight cage.svg|Notranji obseg [[Tutte-Coxetrov graf|Tuttejeve osmere kletke]] je 8
</gallery>
 
Vrstica 34:
Prek najmanjše dolžine netrivialnega cikla notranji obseg dovoljuje naravne posplošitve 1-sistol ali sistol višjih redov v [[sistolična geometrija|sistolični geometriji]].
 
== Opombe in skliciSklici ==
 
{{sklici|2}}