Аноним

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

Материал из WEGA
нет описания правки
(Новая страница: «'''Bichordal bipartite graph''' --- бихордальный двудольный граф. A bipartite graph <math>G</math> is defined as '''bichordal''', if any …»)
 
Нет описания правки
 
Строка 1: Строка 1:
'''Bichordal bipartite graph''' --- бихордальный двудольный граф.  
'''Bichordal bipartite graph''' — ''[[бихордальный двудольный граф]].''


A bipartite graph <math>G</math> is defined as '''bichordal''', if any cycle
A [[bipartite graph]] <math>G</math> is defined as '''bichordal''', if any [[cycle]]
<math>C_{n}</math>, <math>n > 4</math>, of <math>G</math> has at least two chords.
<math>C_{n}</math>, <math>n > 4</math>, of <math>G</math> has at least two [[chord|chords]].
 
==Литература==
 
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.