Установив взаимно однозначное соответствие с сочетаниями 2 из 15 объектов, определить число рёбер графа K₁₅.

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

• # Установив взаимно однозначное соответствие с сочетаниями 4 из 11 объектов, определить число графов K4 , содержащихся в помеченном графе K11.
• # Всем помеченным деревьям на n вершинах могут быть поставлены в соответствие различные наборы из n-2 натуральных чисел. Наоборот, каждый из указанных наборов соответствует вполне определённому дереву. Каково количество помеченных деревьев на 6 вершинах?
• # При каком значении X последовательность 4,X,2,1,1 является разбиением простого графа?
• # Укажите двудольные графы с паросочетанием из 2 рёбер:
• # Укажите матрицу, соответствующую двудольному графу: