Вопрос:

№6. На карте показаны 6 городов, между которыми проложены дороги (ребра). Города обозначены буквами: А, В, С, D, E, F. Ниже представлено описание дорог: А соединён с В, C и D; В соединён с А, D и Е; С соединён с A и D; D соединён с A, B, C и F; Е соединён только с В; F соединён только с D. 1) Постройте данный граф.

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

Ответ:

Граф будет состоять из 6 вершин (A, B, C, D, E, F) и рёбер, соединяющих их согласно описанию: A-B, A-C, A-D, B-D, B-E, C-D, D-F.
ГДЗ по фото 📸

Похожие