Сколько максимальных независимых множеств имеется у графа P₅?

вопрос

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

Оставить комментарий

Отправить

• # Каркасы, построенные для некоторого графа с помощью алгоритмов Прима, Крускала и Дейкстры, имеют соответственно веса a, b и c. Какое из следующих соотношений обязательно выполняются для этих чисел?
• # Сколько имеется абстрактных графов с 4 вершинами, у которых центр состоит ровно из 2 вершин?
• # Корневое дерево имеет радиус 4, а у каждой его вершины не более двух сыновей. Каково наибольшее число вершин в таком дереве?
• # Пусть h - высота DFS-дерева, построенного для графа G. Какие из следующих утверждений верны?
• # Какие из следующих утверждений верны?