Вопрос:

Задание 2. Даты вершины графа: А, В, С, В. Ребра графа: АВ. АС, BD, CD Нарисуйте траф.

Смотреть решения всех заданий с листа

Ответ:

Решение:

Задание 2

К сожалению, в задании есть опечатка: указано две вершины 'В'. Предположим, что вторая 'В' должна быть, например, 'E'. Также, в списке ребер указано 'AB', 'AC', 'BD', 'CD', но вершины 'E' и 'Д' (предполагая, что 'Д' - это 'D' из списка ребер) не связаны с другими вершинами, кроме как через 'B' и 'D'.

Исходя из предоставленных данных, нарисуем граф. Если предположить, что вершины - это города, а ребра - дороги, то граф будет выглядеть так:

A Б В Г Д E Ж АБ АВ БГ ВГ БД ВЕ ГД ГЕ БЖ ВЖ ГЖ ГВ
ГДЗ по фото 📸

Похожие