В двудольном графе одна доля состоит из пяти вершин степени 2, а другая из трех вершин, две из которых имеют степень 3. Какова степень третьей вершины?

Правильный ответ:

• # Сколько имеется абстрактных обыкновенных графов с 5 вершинами и 3 ребрами?
• # Какие из следующих операций сохраняют свойство хордальности, т. е. при применении операции к хордальному графу всегда получается хордальный граф?
• # Пусть - список ребер графа в порядке убывания весов. Какие из следующих утверждений верны для любого графа и любой весовой функции?
• # Сколько имеется абстрактных деревьев с 6 вершинами?
• # Сколько максимальных независимых множеств имеется у графа P5?