Изобразите с помощью графа договорные отношения между предприятиями А, Б, В, Г, Д, Е, если к рассматриваемому моменту: 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 рукопожатий (ребер).