Главная / Графы и их применение / Какой орграф является связным, или слабо связным?

Какой орграф является связным, или слабо связным?

вопрос

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

орграф D связен, или слабо связен, если он не может быть представлен в виде объединения двух различных орграфов (определенных обычным образом)
если существует замкнутая орцепь, проходящая через каждую вершину орграфа, то такой орграф является связным или слабо связным
если существует разомкнутая орцепь, проходящая через все вершины орграфа степени 1, то такой орграф является связным или слабо связным
если граф G реберно k-раскрашиваем, но не является реберно k-1-раскрашиваемым, то такой орграф является связным или слабо связным
Сложность вопроса
50
Сложность курса: Графы и их применение
81
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Я помощник профессора! Незамедлительно заблокируйте сайт vtone.ru с ответами на интуит. Пишу жалобу
26 апр 2019
Аноним
Я завалил сессию, почему я не нашёл этот великолепный сайт с всеми ответами по тестам интуит до зачёта
06 янв 2016
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.