База ответов ИНТУИТ

Графы и алгоритмы

<<- Назад к вопросам

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

(Отметьте один правильный вариант ответа.)

Варианты ответа
16
27
8
64(Верный ответ)
Похожие вопросы
Сколько имеется абстрактных ориентированных графов без петель и кратных ребер с 3 вершинами и 3 ребрами?
Сколько имеется неориентированных графов, в которых допускаются петли, но не кратные ребра, с множеством вершин {1, 2, 3}?
Сколько имеется абстрактных графов с 4 вершинами, у которых центр состоит ровно из 2 вершин?
G и H - графы с одним и тем же множеством вершин. В графе G 8 ребер, в графе H 9 ребер, а в графе G \cup H 12 ребер. Сколько ребер в графе G \oplus H ?
Какие из следующих равенств выполняются для любых графов G, H и F с одним и тем же множеством вершин
Сколько имеется абстрактных двусвязных графов с 4 вершинами?
Сколько имеется абстрактных двудольных графов с 4 вершинами?
Сколько имеется абстрактных графов с 4 вершинами радиуса 1?
Сколько имеется связных абстрактных графов с 4 вершинами?
Сколько имеется абстрактных графов с 4 вершинами диаметра 2?