Установив взаимно однозначное соответствие с сочетаниями 4 из 11 объектов, определить число графов K₄ , содержащихся в помеченном графе K₁₁.

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

• # Какой метод использован при доказательстве следующей теоремы? Теорема. Не существует графа без петель и кратных рёбер, вершины которого имеют попарно различные степени. Доказательство. Предположим, что n вершин графа имеют попарно различные степени. Таким образом, граф содержит вершины степеней 0, 1,…, n-1. Наличие вершин степени 0 и n-1 даёт противоречие.
• # Необходимое условие теоремы Холла есть непосредственное следствие принципа:
• # Доказательство теоремы Дирака осуществляется методом:
• # Определить X, если последовательность 8,X,6,3,3,2,2,2,2 является разбиением простого графа. Рекомендация: использовать критерий Гавела-Хакими более 1 раза, при необходимости упорядочивая образующиеся последовательности.
• # Укажите двудольные графы с паросочетанием из 2 рёбер: