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

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

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

Какие графы могут совпадать со своим графом конденсации?

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

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