Давно не мог решить эту задачу, попадалась года 2 назад, сейчас дошли руки, но все тщетно, прошу помощи
В ориентированном графе 12
вершин, пронумерованных числами от 1
до 12
, любые две его вершины соединены одним ребром. Также известно, что в нём четыре компоненты сильной связности, состоящие из трёх вершин: (1,2,3),(4,5,6),(7,8,9),(10,11,12)
. Сколько существует таких графов? Графы считаются разными, если найдётся пара вершин таких, что в этих графах их соединяют рёбра, направленные по-разному.