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

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Полный двудольный граф''' (''[[Complete bipartite graph]]'') -
'''Полный двудольный граф''' (''[[Complete bipartite graph]]'')
[[двудольный граф]], у которого любые две [[вершина|вершины]], входящие в разные
[[двудольный граф]], у которого любые две [[вершина|вершины]], входящие в разные
доли, [[смежные вершины|смежны]].
доли, [[смежные вершины|смежны]].
==Литература==
==Литература==
[Лекции]
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.

Текущая версия от 15:36, 14 июня 2011

Полный двудольный граф (Complete bipartite graph) — двудольный граф, у которого любые две вершины, входящие в разные доли, смежны.

Литература

  • Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.