rdfs:comment
| - En teoría de grafos, la escalera de Möbius Mn, para números n pares, se forma a partir de un n-ciclo agregando aristas (llamadas "peldaños") que conectan pares opuestos de vértices en el ciclo. Es un grafo cúbico y , llamado así porque, con la excepción de M6 (el problema de los tres servicios K3,3), Mn tiene exactamente n/2 4-ciclos, que se unen por sus aristas compartidas para formar una banda de Möbius topológica. Las escaleras de Möbius fueron nombradas y estudiadas por primera vez por . (es)
- In graph theory, the Möbius ladder Mn, for even numbers n, is formed from an n-cycle by adding edges (called "rungs") connecting opposite pairs of vertices in the cycle. It is a cubic, circulant graph, so-named because (with the exception of M6 (the utility graph K3,3), Mn has exactly n/2 four-cycles which link together by their shared edges to form a topological Möbius strip. Möbius ladders were named and first studied by Guy and Harary. (en)
- Dans la théorie des graphes, une branche des mathématiques, l'échelle de Möbius est un graphe cubique formé à partir du graphe cycle à sommets en ajoutant des arêtes entre les sommets opposés du cycle. Les graphes de cette famille sont nommés ainsi car, si l'on excepte , possède exactement cycles à 4 sommets qui, mis ensemble par leurs sommets partagés, forment l'équivalent d'un ruban de Möbius. Les échelles de Möbius ont été nommées et étudiées pour la première fois par Richard Guy et Frank Harary en 1967. (fr)
- Ле́стница Мёбиуса — кубический циркулянтный граф с чётным числом вершин , образованный из цикла с вершинами путём добавления рёбер (называемых «перекладинами»), соединяющих противоположные пары вершин цикла. Назван так ввиду того, что состоит из циклов длины 4, соединённых вместе общими рёбрами и образующих топологически ленту Мёбиуса. Полный двудольный граф (граф «домики и колодцы») является лестницей Мёбиуса (в отличие от остальных имеет дополнительные циклы длины 4). Впервые изучены Гаем и Харари. (ru)
- Драби́на Ме́біуса — кубічний циркулянтний граф з парним числом вершин , утворений з циклу з вершинами шляхом додавання ребер (званих «щаблями»), що з'єднують протилежні пари вершин циклу. Названий так через те, що складається з циклів довжини 4, з'єднаних разом спільними ребрами, які утворюють топологічно стрічку Мебіуса. Повний двочастковий граф (граф «Вода, газ та електрика») є драбиною Мебіуса (на відміну від інших має додаткові цикли довжини 4). (uk)
|