Оглавление секции

◄1.2. Цикломатика графа. Каркасы и разрезы. Пространства циклов и разрезов.
1.4. Раскраски графа. Хроматический многочлен графа►

  • Контрольные вопросы:

    1. Что означает равенство В + Г - Р = 2?
    2. Докажите указанное равенство для дерева.
    3. Является ли следующий граф планарным? Правильно ли он реализован?

◄1.2. Цикломатика графа. Каркасы и разрезы. Пространства циклов и разрезов.
1.4. Раскраски графа. Хроматический многочлен графа►