- Хордальный граф
-
Хордальный граф
Хордальный граф — это граф, в котором все циклы, состоящие более чем из 3 ребер, содержат хорду. Хорда в данном случае - это ребро, соединяющее две вершины, не смежные в первоначальном цикле.
Категория:- Теория графов
Wikimedia Foundation. 2010.