Bipartite graph: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Bipartite graph''' --- двудольный граф. A '''bipartite graph''' is a graph whose vertex set can be partitioned into two nonempty subsets <math>…») |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Bipartite graph''' | '''Bipartite graph''' — ''[[двудольный граф]].'' | ||
A '''bipartite graph''' is a graph whose vertex set can be partitioned into two nonempty subsets | A '''bipartite graph''' is a [[graph, undirected graph, nonoriented graph|graph]] whose [[vertex]] set can be partitioned into two nonempty subsets | ||
<math>V</math> and <math>W</math> such that every edge of <math>G</math> joins <math>V</math> and <math>W</math>. | <math>V</math> and <math>W</math> such that every [[edge]] of <math>G</math> joins <math>V</math> and <math>W</math>. | ||
==Литература== | |||
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009. | |||
Текущая версия от 11:56, 29 февраля 2012
Bipartite graph — двудольный граф.
A bipartite graph is a graph whose vertex set can be partitioned into two nonempty subsets [math]\displaystyle{ V }[/math] and [math]\displaystyle{ W }[/math] such that every edge of [math]\displaystyle{ G }[/math] joins [math]\displaystyle{ V }[/math] and [math]\displaystyle{ W }[/math].
Литература
- Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.