История

KVN

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

KVN

Новая страница: «Граф называется хордальным, если каждый из его циклов, имеющих четыре ребра и более, имеет хорду (ребро, соединяющее две вершины цикла, но не являющееся его частью). Другими словами, хордальный граф — это граф без порождённых циклов длины более чем три....»