Привет, ЛОР!
Заранее извиняюсь за, возможно, тупой вопрос, но гугл меня никак помочь не может.
Задача такая: нарисовать все графы, имеющие разбиение 5+5+3+3+2+2.
И такая (полагаю, методика решения примерно одинаковая): построить все 5 связных кубических графов с 8 вершинами и все 20 — с 10 вершинами.
А как, собственно, искать эти графы, если не догадываться до них? Есть же какой-то алгоритм? Ткните в теорию, пожалуйста.
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.