Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Свободно
Более быстрый доступ, чем браузер!
 

Регулярный граф

Индекс Регулярный граф

Регуля́рный (одноро́дный) граф — граф, степени всех вершин которого равны, то есть каждая вершина имеет одинаковое количество соседей.

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.

Новый!!: Регулярный граф и Инвариант графа · Узнать больше »

Граф (математика)

Неориентированный граф с шестью вершинами и семью рёбрами Граф — абстрактный математический объект, представляющий собой множество вершин графа и набор рёбер, то есть соединений между парами вершин.

Новый!!: Регулярный граф и Граф (математика) · Узнать больше »

Перенаправления здесь:

Однородный граф.

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »