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

Опишем граф. У нас есть 6 вершин (предприятия А, Б, В, Г, Д, Е). * Предприятие А связано со всеми остальными: А-Б, А-В, А-Г, А-Д, А-Е (5 ребер). * Предприятие Б связано с Г и Д: Б-Г, Б-Д (2 ребра). * Предприятие В связано со всеми, кроме Е: В-А, В-Б, В-Г, В-Д (4 ребра). Обратите внимание, что В-А, В-Б, В-Г, В-Д уже посчитаны ранее как А-В, Б-В, В-Г, В-Д. Всего ребер: А-Б, А-В, А-Г, А-Д, А-Е, Б-Г, Б-Д, В-Г, В-Д. C учетом двусторонности связи В со всеми, кроме Е :В-А, В-Б, В-Г, В-Д Подсчитаем количество уникальных ребер: 5 (от A) + 2 (от B) +3(от В) = 5 +2+4 = 11. Всего 6 вершин (А, Б, В, Г, Д, Е) и 11 ребер. **Ответ:** б) 6 вершин, 11 рёбер.