Сколько листьев будет в дереве подзадач для задачи о независимом множестве, построенном для графа 3K₃?

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

• # Сколько имеется абстрактных обыкновенных графов с набором степеней (3, 3, 4, 4, 5, 5)?
• # Какие из следующих графов изоморфны графу?
• # К графу 2C5 применяется описанный в лекции 11 алгоритм решения задачи о независимом множестве со сжатием по включению. Сколько листьев будет в возникающем при этом дереве подзадач?
• # Пусть - матроид и на множестве задана весовая функция с вещественными значениями. Что произойдет, если к нему применить алгоритм СПО, в котором на первом этапе элементы множества упорядочиваются не по убыванию, а по возрастанию весов?
• # Какое наименьшее число ребер нужно удалить из графа K6, чтобы получился планарный граф?