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

Дискретная математика

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

Отметьте графы, в которых возможна топологическая сортировка:

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
несвязные (Верный ответ)
сильно связные
слабо связные (Верный ответ)
односторонне связным (Верный ответ)
Похожие вопросы
Какие графы могут совпадать со своим графом конденсации?
Сколько ребер могут иметь простые графы без петель с 6 вершинами?
Сколько ребер могут иметь простые графы без петель с 4 вершинами?
Существуют ли простые графы без петель с 6 вершинами со следующим набором степеней:
Сколько ребер могут иметь простые графы без петель с 5 вершинами?
Существуют ли простые графы без петель с 4 вершинами со следующим набором степеней:
Существуют ли простые графы без петель с 5 вершинами со следующим набором степеней:
Отметьте неверную формулу:
Отметьте неверную формулу:
Отметьте неверную формулу: