Хордальный двудольный граф: различия между версиями

Хордальный двудольный граф (посмотреть исходный код)

3 байта добавлено , 29 сентября 2011

нет описания правки

4624

правки

@@ Строка 1: / Строка 1: @@
-'''Хордальный двудольный граф''' (''[[Chordal bipartite graph]]'') -
+'''Хордальный двудольный граф''' (''[[Chordal bipartite graph]]'') — [[двудольный граф]], у которого каждый [[цикл]] без [[хорда|хорд]] имеет длину четыре. '''Хордальный двудольный граф''' не является [[хордальный граф|хордальным]]. [[Граф]], одновременно являющийся двудольным и хордальным, есть ''[[лес]]''.
-[[двудольный граф]], у которого каждый [[цикл]] без [[хорда|хорд]] имеет длину четыре.
-'''Хордальный двудольный граф''' не является [[хордальный граф|хордальным]]. [[Граф]], одновременно являющийся
-двудольным и хордальным, есть ''[[лес]]''.
 ==Литература==
-[Discrete Math.]
+* [Discrete Math.]