Bipartite graph: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''Bipartite graph''' --- двудольный граф. A '''bipartite graph''' is a graph whose vertex set can be partitioned into two nonempty subsets <math>…»)
 
Нет описания правки
 
Строка 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.

Текущая версия от 16:31, 23 октября 2018

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.