Изменения

Перейти к: навигация, поиск

Основные определения теории графов

48 байт добавлено, 00:51, 26 января 2016
Нет описания правки
{{Определение
|definition=
<span id="Двудольный_граф">'''Двудольный граф''' </span> или '''биграф''' (англ. ''bipartite graph'') {{---}} граф, множество вершин которого можно разбить на две части таким образом, что каждое ребро графа соединяет какую-то вершину из одной части с какой-то вершиной другой части, то есть не существует ребра, соединяющего две вершины из одной и той же части. Двудольный граф с <tex>n</tex> вершинами в одной доле и <tex>m</tex> во второй обозначается <tex>K_{n,m}</tex>.
}}
5
правок

Навигация