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

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Новая страница: «'''Bichordal bipartite graph''' --- бихордальный двудольный граф. A bipartite graph <math>G</math> is defined as '''bichordal''', if any …»)
 
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 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.

Текущая версия от 13:41, 12 января 2012

Bichordal bipartite graphбихордальный двудольный граф.

A bipartite graph [math]\displaystyle{ G }[/math] is defined as bichordal, if any cycle [math]\displaystyle{ C_{n} }[/math], [math]\displaystyle{ n \gt 4 }[/math], of [math]\displaystyle{ G }[/math] has at least two chords.

Литература

  • Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.