Wikipédia

„Petersen-gráf” változatai közötti eltérés

Laptörténet interaktív böngészése
[nem ellenőrzött változat][nem ellenőrzött változat]
← Régebbi szerkesztésÚjabb szerkesztés →
Tartalom törölve Tartalom hozzáadva
VizuálisWikiszöveges
a Képátrendez.
Pasztillabot (vitalap | szerkesztései)
botok
116 360 szerkesztés
a Rendezés a gondolatjelek körül
3. sor:
[[Kép:Petersen graph, unit distance.svg|thumb|right|A Petersen gráf lerajzolható a síkban úgy, hogy minden él hossza egység hosszúságú.]]
[[Kép:Petersen graph 2.svg|thumb|right|A Petersen gráf egy másik rajzolási módja. Ez hármas szimmmetriát mutat, szemben a fenti rajzzal, amely ötös szimmetriával rendelkezik.]]
A '''Petersen-gráf''' egy nagyon híres, speciális gráf. Nagyon gyakran bukkan fel a [[gráfelmélet]]ben ellenpéldaként. 10 csúcsa és 15 éle van. Bár a névadó [[Julius Petersen]], aki [[1898]]-ban konstruálta meg, ezt a gráfot már 12 évvel Petersen munkája előtt [[1886]]-ban felfedezték.<ref>{{cite journal|author=A. B. Kempe|title=A memoir on the theory of mathematical form|journal=Philosophical Transactions of the Royal Society of London|volume=177|pages=1&ndash;701–70|year=1886}}</ref>
 
==A gráf konstrukciója==
A lap eredeti címe: „https://hu.wikipedia.org/wiki/Petersen-gráf”