Вопрос:

Изобразите с помощью графа договорные отношения между предприятиями А, Б, В, Г, Д, Е, если к рассматриваемому моменту: 1) предприятие В установило договорные отношения со всеми другими предприятиями; 2) А установило с Ги Д; 3) Б установило со всеми предприятиями, кроме предприятия Д. Сколько вершин и сколько ребер имеет полученн граф?

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

Ответ:

Определим количество вершин и ребер в графе, описывающем договорные отношения между предприятиями. * Вершины: Каждое предприятие (А, Б, В, Г, Д, Е) является вершиной графа. Таким образом, у нас 6 вершин. * Ребра: 1. Предприятие В установило отношения со всеми другими (А, Б, Г, Д, Е) - это 5 рёбер. 2. Предприятие А установило отношения с Г и Д - это 2 ребра. 3. Предприятие Б установило отношения со всеми, кроме Д (А, В, Г, Е) - это 4 ребра. Итого: 5 + 2 + 4 = 11 ребер. Таким образом, граф имеет 6 вершин и 11 ребер.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие