Регулярный граф: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Регулярный граф''' (''Regular graph'') - граф, у которого степени всех вершин равны ...)
 
Нет описания правки
Строка 1: Строка 1:
'''Регулярный граф''' (''Regular graph'') -  
'''Регулярный граф''' (''[[Regular graph]]'') -  
граф, у которого степени всех вершин равны между собой; степень его
[[граф]], у которого [[степень вершины|степени всех вершин]] равны между собой; степень его
вершин называется степенью регулярного графа. Все полные графы
вершин называется степенью регулярного графа. Все [[полный граф|полные графы]]
регулярны; регулярны также графы платоновых тел. Регулярным графом
регулярны; регулярны также [[граф платоновых тел|графы платоновых тел]]. Регулярным графом
степени <math>n</math> является <math>n</math>-мерный куб.
степени <math>n</math> является <math>n</math>-мерный куб.


Другое название --- ''Однородный граф''.
Другое название --- ''[[Однородный граф]]''.
==Литература==
==Литература==
[Лекции]
[Лекции]

Версия от 13:06, 25 января 2010

Регулярный граф (Regular graph) - граф, у которого степени всех вершин равны между собой; степень его вершин называется степенью регулярного графа. Все полные графы регулярны; регулярны также графы платоновых тел. Регулярным графом степени [math]\displaystyle{ n }[/math] является [math]\displaystyle{ n }[/math]-мерный куб.

Другое название --- Однородный граф.

Литература

[Лекции]