Вопрос:

6. На рисунке изображен граф, в котором указаны цены перевозки тонны груза между деревнями. Каким является этот граф?

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

Ответ:

На рисунке изображен граф, у которого есть вершины (Еловка, Березовка, Черемушки) и ребра, соединяющие эти вершины. На каждом ребре указан вес (цена перевозки). Так как ребра имеют вес, то граф является взвешенным. Направление не указано. Значит он неориентированный. Ответ: Взвешенный и неориентированный
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие