Содержание
27 отношения: LCF-нотация, Конфигурация Мёбиуса, Псевдолес, Прямое произведение графов, Порождённый путь, Порождённый подграф, Полная раскраска, Решётка (топология компьютерной сети), Степень графа, Симметричный граф, Таблица простых кубических графов, Универсальный граф, Частичный куб, Число очередей графа, Медианный граф, Задача о самом длинном пути, Верхушечный граф, Граф Клебша, Граф Хэмминга, Граф Мёбиуса — Кантора, Граф единичных расстояний, Граф Вагнера, Граф Дюрера, Граф Леви, Гипотеза Визинга, Дистанционно-транзитивный граф, Лестница Мёбиуса.
LCF-нотация
date.
Посмотреть Граф гиперкуба и LCF-нотация
Конфигурация Мёбиуса
Пример конфигурации. Плоскости граней красного тетраэдра показаны на верхнем рисунке. Плоскости граней синего тетраэдра показаны на нижнем. Координаты вершин красного тетраэдра: (0,0,0), (0,0,1), (0,1,0) and (1,0,0).
Посмотреть Граф гиперкуба и Конфигурация Мёбиуса
Псевдолес
1-лес (максимальный псевдолес), образованный тремя 1-деревьями В теории графов псевдолес — это неориентированный граф Неориентированные графы, рассматриваемые здесь, являются мультиграфами или псевдографами, а не простыми графами.
Посмотреть Граф гиперкуба и Псевдолес
Прямое произведение графов
Декартово произведение графов. Декартово произведение или прямое произведение G \square H графов G и H — это граф, такой, что.
Посмотреть Граф гиперкуба и Прямое произведение графов
Порождённый путь
snake-in-the-box. В теории графов порождённым путём в неориентированном графе G называется путь, являющийся порождённым подграфом G. Таким образом, это последовательность вершин в G такая, что любые две смежные вершины в последовательности соединены ребром в G, и любые две несмежные вершины последовательности не соединены ребром G.
Посмотреть Граф гиперкуба и Порождённый путь
Порождённый подграф
Порождённый подграф графа — это другой граф, образованный из подмножества вершин графа вместе со всеми рёбрами, соединяющими пары вершин из этого подмножества.
Посмотреть Граф гиперкуба и Порождённый подграф
Полная раскраска
графа Клебша восемью цветами. Каждая пара цветов появляется по меньшей мере на одном ребре. Никаких полных раскрасок с большим числом цветов не существует — при любой раскраске в 9 цветов некоторые цвета могут появиться только на одной вершине, и соседних вершин не хватит, чтобы вовлечь все пары цветов.
Посмотреть Граф гиперкуба и Полная раскраска
Решётка (топология компьютерной сети)
Решётка (Grid network, иногда также mesh, например 3D-mesh) — понятие из теории организации компьютерных сетей.
Посмотреть Граф гиперкуба и Решётка (топология компьютерной сети)
Степень графа
Квадрат графа Степень k (записывается Gk) неориентированного графа G — это другой граф, имеющий тот же самый набор вершин, и две вершины этого графа смежны, если расстояние между этими вершинами в исходном графе G не превышает k.
Посмотреть Граф гиперкуба и Степень графа
Симметричный граф
автоморфизмом, поскольку любое кольцо из пяти вершин можно перевести в любое такое же. Симметричный граф (или транзитивный относительно дуг граф) — граф G, для любых двух пар смежных вершин которого u1—v1 и u2—v2 имеется автоморфизм: такой, что: Другими словами, граф симметричен, если его группа автоморфизмов действует транзитивно на упорядоченных парах смежных вершин (таким образом, на всех рёбрах, как если бы они имели ориентацию).
Посмотреть Граф гиперкуба и Симметричный граф
Таблица простых кубических графов
Перечислены связные 3-регулярные (кубические) простые графы с малым числом вершин.
Посмотреть Граф гиперкуба и Таблица простых кубических графов
Универсальный граф
Универсальный граф — это бесконечный граф, содержащий любой конечный (или не более чем счётный) граф в качестве порождённого подграфа.
Посмотреть Граф гиперкуба и Универсальный граф
Частичный куб
В теории графов частичный куб — это подграф гиперкуба, сохраняющий расстояния (в терминах графов) — расстояние между любыми двумя вершинами подграфа, то же самое, что и в исходном графе.
Посмотреть Граф гиперкуба и Частичный куб
Число очередей графа
Граф де Брёйна. Для приведённого упорядочения деление рёбер на два множества, идущих слева и справа от вершин, является схемой 2 очередей этого графа. Число очередей графа — это инвариант графа, определённый аналогично стэковому числу (толщине книги) и использующий упорядочение FIFO (первый вошёл, первый вышел, очередь) вместо упорядочения LIFO (последним вошёл, первым вышел, стэк).
Посмотреть Граф гиперкуба и Число очередей графа
Медианный граф
Медиана трёх вершин в медианном графе В теории графов медианным графом называется неориентированный граф, в котором любые три вершины a, b, и c имеют единственную медиану — вершину m(a,b,c), которая принадлежит кратчайшим путям между каждой парой вершин a, b и c.
Посмотреть Граф гиперкуба и Медианный граф
Задача о самом длинном пути
Задача о самом длинном пути — это задача поиска простого пути максимальной длины в заданном графе.
Посмотреть Граф гиперкуба и Задача о самом длинном пути
Верхушечный граф
планарным. В теории графов верхушечный граф — это граф, который можно сделать планарным удалением одной вершины.
Посмотреть Граф гиперкуба и Верхушечный граф
Граф Клебша
В теории графов под графом Клебша понимается один из двух дополняющих друг друга графов, имеющих 16 вершин.
Посмотреть Граф гиперкуба и Граф Клебша
Граф Хэмминга
Графы Хэмминга — это специальный класс графов, названных именем Ричарда Хэмминга и используемых в некоторых областях математики и информатики.
Посмотреть Граф гиперкуба и Граф Хэмминга
Граф Мёбиуса — Кантора
Граф Мёбиуса — Кантора — симметричный двудольный кубический граф с 16 вершинами и 24 рёбрами, названный в честь Августа Фердинанда Мёбиуса и Зелигмана Кантора (1857—1903).
Посмотреть Граф гиперкуба и Граф Мёбиуса — Кантора
Граф единичных расстояний
Граф Петерсена является графом единичных расстояний — его можно нарисовать на плоскости так, что каждое ребро будет иметь единичную длину. В теории графов графом единичных расстояний называется граф, образованный точками на евклидовой плоскости, при этом две вершины соединяются ребром если расстояние между ними равно в точности единице.
Посмотреть Граф гиперкуба и Граф единичных расстояний
Граф Вагнера
Граф Вагнера — это 3-регулярный граф с 8 вершинами и 12 рёбрами, является 8-вершинной лестницей Мёбиуса.
Посмотреть Граф гиперкуба и Граф Вагнера
Граф Дюрера
«Меланхолия» Альбрехта Дюрера Граф Дюрера — неориентированный кубический граф с 12 вершинами и 18 рёбрами.
Посмотреть Граф гиперкуба и Граф Дюрера
Граф Леви
Граф Ле́ви (также граф инциде́нтности) — двудольный граф, соответствующий структуре инцидентности Смотрите, в частности,.
Посмотреть Граф гиперкуба и Граф Леви
Гипотеза Визинга
Гипотеза Визинга — предположение о связи доминирующего множества и прямого произведения графов, не подтверждённое по состоянию, при этом гипотеза доказана для ряда частных случаев.
Посмотреть Граф гиперкуба и Гипотеза Визинга
Дистанционно-транзитивный граф
Граф Бигса — Смита, наибольший 3-регулярный дистанционно-транзитивный граф. Дистанционно-транзитивный граф — такой граф, что для любых двух заданных вершин v и w, находящихся на расстоянии i, и любых двух вершин x и y, находящихся на том же расстоянии, существует автоморфизм графа, который переводит v в x и w в y.
Посмотреть Граф гиперкуба и Дистанционно-транзитивный граф
Лестница Мёбиуса
Два представления лестницы Мёбиуса M_16. Анимация преобразования одного вида в другой Представление лестницы Мёбиуса ''M''16 в виде ленты Мёбиуса. Ле́стница Мёбиуса M_n — кубический циркулянтный граф с чётным числом вершин n, образованный из цикла с n вершинами путём добавления рёбер (называемых «перекладинами»), соединяющих противоположные пары вершин цикла.
Посмотреть Граф гиперкуба и Лестница Мёбиуса