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