Всем добрый день! Несколько дней маюсь с этой задачей, помогите, пожалуйста :(
Условие: «Сколько существует попарно неизоморфных графов порядка 9, в которых ровно по 3 вершины степени 2?»
Пыталась решить по следующему алгоритму:
1. Выбор 3 вершин из 9 на роль вершин со степенью 2: число сочетаний из 9 по 3 = 84 способа
2. Рассмотрение вариантов расположения рёбер между выбранными 3 вершинами: 0 рёбер, 1 ребро, 2 ребра, 3 ребра
3.…