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

Давайте решим эту задачу, построив граф договорных отношений между предприятиями.

**1. Определим вершины графа:**
У нас есть шесть предприятий: А, Б, В, Г, Д, Е. Каждое предприятие будет представлять собой вершину графа. Таким образом, количество вершин равно 6.

**2. Определим ребра графа:**
Ребра графа будут представлять договорные отношения между предприятиями.

* **Условие 1:** Предприятие В установило договорные отношения со всеми другими предприятиями. Это означает, что В связано ребром с А, Б, Г, Д, Е. Это дает нам 5 ребер.
* **Условие 2:** А установило отношения с Г и Д. Это добавляет два ребра: А-Г и А-Д. Однако, поскольку В уже связано с А, Г и Д, новые ребра это только А-Г и А-Д.
* **Условие 3:** Б установило отношения со всеми предприятиями, кроме Д. Это означает, что Б связано с А, В, Г, Е. Поскольку В уже связано со всеми, а Б связано с А, Г и Е - это добавит ребра Б-А, Б-В, Б-Г, Б-Е, но так как с В уже есть ребро, то только ребра Б-А, Б-Г, Б-Е остаются новыми.

**3. Подсчет ребер:**

* Ребра, связанные с В: 5 (В-А, В-Б, В-Г, В-Д, В-Е)
* Ребра, связанные с А: 2 (А-Г, А-Д)
* Ребра, связанные с Б: 3 (Б-А, Б-Г, Б-Е)

Всего уникальных ребер: 5 + 2 + 3 = 10

Давайте рассмотрим все по шагам:
1. В связано со всеми: (В-А), (В-Б), (В-Г), (В-Д), (В-Е) - 5 ребер
2. А связано с Г и Д: (А-Г), (А-Д) - 2 ребра
3. Б связано со всеми кроме Д: (Б-А), (Б-В), (Б-Г), (Б-Е) - здесь (Б-В) уже есть, поэтому (Б-А), (Б-Г), (Б-Е) - 3 ребра
4. Итого: 5 + 2 + 3 = 10

Общее количество ребер: 10

**4. Ответ:**
Полученный граф имеет 6 вершин и 10 ребер.

**Развернутый ответ для школьника:**
Представьте, что каждое предприятие - это человек, а договорные отношения - это рукопожатия между ними. У нас есть 6 человек. Сначала человек "В" пожал руку всем остальным (5 рукопожатий). Потом человек "А" пожал руку "Г" и "Д" (еще 2 рукопожатия). И наконец, человек "Б" пожал руку всем, кроме "Д" (но с некоторыми он уже здоровался, так что добавилось только 3 новых рукопожатия). В итоге у нас 6 человек (вершин) и 10 рукопожатий (ребер).