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

'''Хордальный двудольный граф''' (''Chordal bipartite graph'') -  

двудольный граф, у которого каждый цикл без хорд имеет длину четыре.

'''Х.д.г.''' не является хордальным. Граф, одновременно являющийся

двудольным и хордальным, есть ''лес''.