На рисунке изображён граф. Является ли он связным?
Открыть изображение ↗
Варианты ответаПравильный вариант отмечен
Да
✓НетВерно
Готовые ответы
✓ ПровереноПути в графе. Связные графы
Все задания собраны по порядку. Правильные варианты выделены — можно быстро свериться и разобрать ошибки.
На рисунке изображён граф. Является ли он связным?
Открыть изображение ↗
Варианты ответаПравильный вариант отмечен
Нет
✓ДаВерно
Является ли граф, изображённый на рисунке, ориентированным?
Открыть изображение ↗
Варианты ответаПравильный вариант отмечен
✓ДаВерно
Нет
Ответьте на вопрос Если в графе существует путь, проходящий через все рёбра ровно по одному разу, то в этом графе:
Варианты ответаПравильный вариант отмечен
вершин нечётной степени три или ноль
✓не больше двух вершин нечётной степениВерно
не может быть петли
не может быть вершин нечётной степени
Можно ли данный граф начертить «одним росчерком»? Степень вершины — 7; степень вершины — 13 и степень вершины — 17.
Варианты ответаПравильный вариант отмечен
Да
✓НетВерно
На рисунке изображён граф, а в вариантах ответа — пути для этого графа. Выберите все варианты ответа, в которых указан эйлеров путь.
Открыть изображение ↗
Варианты ответаВерных вариантов: 2
✓A-C-N-B-A-NВерно
C-N-B-A-C-N
B-N-C-A-N
✓A-B-N-C-A-NВерно
Сколько существует различных путей из города A в город G? На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G и H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Ответ: поле ответа 1
Правильный ответЧисловое значение
=6
Показать объяснение
Пути из города A в город G:
1) A-B-E-G;
2) A-B-E-F-G;
3) A-C-E-G;
4) A-C-E-F-G;
5) A-C-F-G;
6) A-D-F-G.
Всего 6 путей.
Чему равна длина кратчайшего пути из А в G? Введите ответ в предложенное ниже поле. В ответе укажите только число без пробелов.
Ответ: поле ответа 1
Правильный ответЧисловое значение
=9
Показать объяснение
1) A-B-E-G:3+3+4=10;
2) A-C-E-G:4+3+4=11;
3) A-C-F-G:4+1+4=9;
4) A-D-F-G:5+2+4=11.
Длина кратчайшего пути равна 9.
Выберите единственное верное утверждение Между девятью спутниками Сатурна введено космическое сообщение. Корабли летают по следующим маршрутам: Титан — Феба, Мимас — Энцелад, Энцелад — Феба, Феба — Мимас, Тефия — Диона, Энцелад — Титан, Япет — Телесто, Диона — Япет, Гиперион — Тефия, Телесто — Гиперион. Корабли летают в обе стороны.
Варианты ответаПравильный вариант отмечен
С Фебы до Тефии можно добраться.
С Титана до Энцелада добраться нельзя.
С Мимаса можно добраться до Гипериона.
✓С Тефии до Фебы добраться нельзя.Верно