Файл: Контрольная работа 3 "Списки, графы, деревья"". Задание 1 Подпишите характеристики графа.docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 11.01.2024
Просмотров: 599
Скачиваний: 26
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Тест: "Контрольная работа №3 "Списки, графы, деревья"".
| Задание №1 |
| Подпишите характеристики графа |
| Задание №2 |
| 1.  2. 3. |
| Задание №3 |
| Сколько вершин сопоставлено одному ребру? |
| Задание №4 |
| Сколько существует различных путей из города А в город И, проходящих через город Ж?  |
| Задание №5 |
| Определите длину кратчайшего пути между пунктами А и F  |
| Задание №6 |
| Определите длину кратчайшего пути между пунктами A и F  |
| Задание №7 |
| Определите длину кратчайшего пути между пунктами А и F  |
| Задание №8 |
| Укажите какой это граф  |
| Задание №9 |
| Что такое граф? |
| Задание №10 |
| Путь на графе – это |
| Задание №11 |
| Укажите какой это граф (Выбрать 2 верных ответа)  |
| Задание №12 |
| Укажите какой это граф  |
| Задание №13 |
| Сколько существует различных путей из города А в город К  |
| Задание №14 |
| Сколько существует различных путей из города А в город М, проходящих через город Ж, но не проходящих через город К?  |
| Задание №15 |
| Сколько существует различных путей из города А в город К, проходящих через город Г и НЕ проходящих через город З?  |