Пути в графе. Связные графы

Готовые ответы

Проверено

Все задания собраны по порядку. Правильные варианты выделены — можно быстро свериться и разобрать ошибки.

8 заданийОтветы отмеченыПо порядку теста

Соответствие

Задание 1 из 8

Установите соответствие: Открыть изображение ↗

Правильные соответствияПар: 5

Левая часть: Рис. 6: Соответствует: Цепями являются
Левая часть: Рис. 1: Соответствует: Графы, которые содержат цикл
Левая часть: Рис. 3: Соответствует: Графы, которые содержат цикл
Левая часть: Рис. 2: Соответствует: Цепями являются
Левая часть: Рис. 5: Соответствует: Графы, которые содержат цикл

Показать объяснение

Цепь — это путь в графе из одной вершины в другую, в котором вершины и рёбра не повторяются.

Цикл в графе — замкнутый путь, у которого начало и конец находятся в одной вершине, а рёбра и промежуточные вершины не повторяются.

Несколько вариантов

Задание 2 из 8

Найдите на рисунке все графы, которые ЯВЛЯЮТСЯ циклами. Открыть изображение ↗

Варианты ответаВерных вариантов: 2

Рис. 4

Рис. 1Верно

Рис. 2

Рис. 3

Рис. 5Верно

Рис. 6

Один вариант

Задание 3 из 8

Можно ли данный граф начертить «одним росчерком»? Степень вершины — 9; степень вершины — 15 и степень вершины — 23.

Варианты ответаПравильный вариант отмечен

Да

НетВерно

Один вариант

Задание 4 из 8

На рисунке изображён эйлеров граф. Из перечисленных путей выберите эйлеров путь Открыть изображение ↗

Варианты ответаПравильный вариант отмечен

CBD

CBDCBAD

ABCDABCDB

BADCBDВерно

ABCDA

Краткий ответ

Задание 5 из 8

На рисунке изображён граф. Составьте цепь из вершины L в вершину B Открыть изображение ↗

Ответ: поле ответа 1

Правильный ответВведите без лишних символов

lkeb

Показать объяснение

Цепь — это путь в графе из одной вершины в другую, в котором вершины и рёбра не повторяются.

Из L в B может быть только цепь LKEB.

Один вариант

Задание 6 из 8

Можно ли устроить экскурсию по всем улицам и площадям города N, не проходя ни по одной улице дважды? В городе N шесть площадей. Каждая площадь соединена улицами ровно с тремя другими площадями. Никакие две улицы в городе N не пересекаются.

Варианты ответаПравильный вариант отмечен

НетВерно

Зависит от плана города

Да

Один вариант

Задание 7 из 8

Выберите единственное верное утверждение Между девятью спутниками Сатурна введено космическое сообщение. Корабли летают по следующим маршрутам: Титан — Феба, Мимас — Энцелад, Энцелад — Феба, Феба — Мимас, Тефия — Диона, Энцелад — Титан, Япет — Телесто, Диона — Япет, Гиперион — Тефия, Телесто — Гиперион. Корабли летают в обе стороны.

Варианты ответаПравильный вариант отмечен

С Титана до Энцелада добраться нельзя.

С Мимаса можно добраться до Гипериона.

С Фебы до Тефии можно добраться.

С Тефии до Фебы добраться нельзя.Верно

Числовой ответ

Задание 8 из 8

Чему равна длина кратчайшего пути из А в G? На рисунке  изображена схема дорог, связывающих города A, B, C, D, E, F и G. Длина пути между парой городов указана над стрелкой.

Открыть изображение ↗

Ответ: поле ответа 1

Правильный ответЧисловое значение

Показать объяснение

Длина пути:

1) A – D – E – G : 4 + 3 + 4 = 11;

2) A – C – E – G : 4 + 3 + 4 = 11;

3) A – C – F – G : 4 + 1 + 3 = 8;

4) A – B – F – G : 5 + 2 + 3 = 10.

Длина кратчайшего пути равна 8.

Вернуться в журнал7 класс · IV четверть · 34 неделя