Контрольные задания > ЗАДАНИЕ №3: Для графа, перетащите сюда правильный ответ. Даны вершины графа: A, Б, В, Г, Д, Е. И даны числа 1, 2, 3, 4, 5, 6, которые соответствуют ребрам между вершинами. Сопоставьте вершины и ребра правильно.
Вопрос:
ЗАДАНИЕ №3: Для графа, перетащите сюда правильный ответ. Даны вершины графа: A, Б, В, Г, Д, Е. И даны числа 1, 2, 3, 4, 5, 6, которые соответствуют ребрам между вершинами. Сопоставьте вершины и ребра правильно.
Ответ:
Решение:
В задании №3 необходимо сопоставить вершины графа с ребрами, соединяющими их. На изображении показан граф с вершинами A, Б, В, Г, Д и E, а также указаны веса рёбер между некоторыми вершинами.
Соединения вершин и ребер:
- Ребро 1: Соединяет вершину A с вершиной Б
- Ребро 2: Соединяет вершину Б с вершиной В
- Ребро 3: Соединяет вершину Б с вершиной Г
- Ребро 4: Соединяет вершину В с вершиной Г
- Ребро 5: Соединяет вершину Б с вершиной Е
- Ребро 6: Соединяет вершину Г с вершиной Е
Таким образом, правильная последовательность вершин графа будет: A-1-Б-2-В-4-Г-6-Е-5-Б-3-Г