8 отношения: Кубический граф, Клетка (теория графов), Полный граф, Степень вершины (теория графов), Сильно регулярный граф, Цикл (теория графов), Инвариант графа, Граф (математика).
Кубический граф
Граф Петерсена является кубическим. Полный двудольный граф K_3,3 является примером бикубического графа Кубический граф — граф, в котором все вершины имеют степень три.
Новый!!: Регулярный граф и Кубический граф · Узнать больше »
Клетка (теория графов)
Граф Петерсена Граф Хивуда Граф МакГи Граф Татта — Коксетера Граф Гофмана-Синглтона n-клетка — кубический граф обхвата n с наименьшим возможным числом вершин.
Новый!!: Регулярный граф и Клетка (теория графов) · Узнать больше »
Полный граф
По́лный граф — простой неориентированный граф, в котором каждая пара различных вершин смежна.
Новый!!: Регулярный граф и Полный граф · Узнать больше »
Степень вершины (теория графов)
Рис. 1. Граф, на вершинах которого отмечены степени. Степень или валентность вершины графа — количество рёбер графа G, инцидентных вершине x. При подсчёте степени ребро-петля учитывается дважды.
Новый!!: Регулярный граф и Степень вершины (теория графов) · Узнать больше »
Сильно регулярный граф
Граф Пэли 13-го порядка, сильно регулярный граф с параметрами srg(13,6,2,3). В теории графов сильно регулярным графом называется граф, обладающий следующими свойствами: Пусть G.
Новый!!: Регулярный граф и Сильно регулярный граф · Узнать больше »
Цикл (теория графов)
Граф с окрашенными рёбрами для иллюстрации пути H-A-B, замкнутого пути или обхода с повторением вершин B-D-E-F-D-C-B и цикла без повторения рёбер или вершин H-D-G-H В теории графов два типа объектов обычно называются циклами.
Новый!!: Регулярный граф и Цикл (теория графов) · Узнать больше »
Инвариант графа
Инвариа́нт гра́фа в теории графов — некоторое обычно числовое значение или упорядоченный набор значений (хэш-функция), характеризующее структуру графа G.
Новый!!: Регулярный граф и Инвариант графа · Узнать больше »
Граф (математика)
Неориентированный граф с шестью вершинами и семью рёбрами Граф — абстрактный математический объект, представляющий собой множество вершин графа и набор рёбер, то есть соединений между парами вершин.
Новый!!: Регулярный граф и Граф (математика) · Узнать больше »