Сколько имеется ориентированных графов без петель и кратных ребер с множеством вершин {1, 2, 3}?

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

• # Сколько имеется абстрактных обыкновенных графов с набором степеней (3, 3, 3, 3, 4, 4)?
• # Граф имеет 4 вершины, а в его матрице смежности 8 единиц. Граф имеет 5 вершин, а в его матрице смежности 12 единиц. Сколько единиц будет в матрице смежности графа ?
• # Что происходит с хроматическим числом графа при удалении ребра?
• # Сколько имеется абстрактных двудольных графов с 4 вершинами?
• # Для некоторого графа построено DFS-дерево и вычислены глубинные номера вершин. Какие из следующих утверждений верны?