Граф Науру: відмінності між версіями

[перевірена версія][перевірена версія]
Вилучено вміст Додано вміст
вікіфікація
Рядок 61:
Граф Науру має два різних [[Вкладення графа|вкладення]] у вигляді {{Не перекладено|Регулярне відображення (теорія графів)|узагальнених правильних багатогранників|en|Regular map (graph theory)}}: топологічні поверхні розбиваються на ряд ребер, вершин і граней таким чином, що існує симетричний перекид будь-якого [[Прапор (геометрія)|прапорця]] (інцидентна трійка з вершини, ребра та грані) у будь-який інший прапорець.<ref>{{citation|title=The regular polyhedra of type {''p'', 3} with 2''p'' vertices|first=Peter|last=McMullen|authorlink=Peter McMullen|journal=Geometriae Dedicata|volume=43|issue=3|year=1992|pages=285–289|doi=10.1007/BF00151518}}.</ref>
 
Одне з цих двох вкладень утворює [[тор]], тому граф Науру&nbsp;— це [[Тороїдальнийтороїдальний граф]]: він складається з 12 шестикутних граней разом з 24 вершинами і 36 ребрами графа Науру. [[Двоїстий граф]]&nbsp;— це вкладення симетричного 6-регулярного графа з 12 вершинами і 36 ребрами.
 
Інші симетричні вкладення графа Науру мають шість дванадцатикутних граней, які утворюють поверхню 4 роду . Двоїстий граф може бути сформований з простого графу.