Содержание
7 отношения: Ациклическая ориентация, Рамочный граф, Ромбическая мозаика, Медианный граф, Граф гиперкуба, Граф призмы, Граф Дезарга.
Ациклическая ориентация
ацикличен. Две ориентации на рисунке смежны, если отличаются лишь одним ребром. Ациклическая ориентация неориентированного графа — это назначение направлений каждому ребру, при которой не образуется какого-либо ориентированного цикла, а потому такая ориентация превращает граф в направленный ациклический граф.
Посмотреть Частичный куб и Ациклическая ориентация
Рамочный граф
Рамочный граф. В теории графов рамочным графом называется вид неориентированного графа, который можно нарисовать на плоскости таким способом, что любая ограниченная грань является четырёхугольником и любая вершина с тремя и менее соседями инцидентна неограниченной грани.
Посмотреть Частичный куб и Рамочный граф
Ромбическая мозаика
В геометрии ромбическая мозаика, кантующиеся блоки, обратимые кубы или кубическая решётка — это мозаика одинаковых ромбов с углом 60° на евклидовой плоскости.
Посмотреть Частичный куб и Ромбическая мозаика
Медианный граф
Медиана трёх вершин в медианном графе В теории графов медианным графом называется неориентированный граф, в котором любые три вершины a, b, и c имеют единственную медиану — вершину m(a,b,c), которая принадлежит кратчайшим путям между каждой парой вершин a, b и c.
Посмотреть Частичный куб и Медианный граф
Граф гиперкуба
В теории графов графом гиперкуба Qn называется регулярный граф с 2n вершинами, 2n−1n рёбрами и n рёбрами, сходящимися в одной вершине.
Посмотреть Частичный куб и Граф гиперкуба
Граф призмы
В теории графов граф призмы — это граф, имеющий одну из призм в качестве скелета.
Посмотреть Частичный куб и Граф призмы
Граф Дезарга
Граф Дезарга — дистанционно-транзитивный кубический граф с 20 вершинами и 30 рёбрами.
Посмотреть Частичный куб и Граф Дезарга