Для решения этих задач давайте разберём их шаг за шагом.
### Задача 2:
**Постройте граф с вершинами A, B, C, D, E и рёбрами AC, BC, BD, BE, CD.**
1. **Определение вершин и рёбер:**
- Вершины: A, B, C, D, E.
- Рёбра: AC, BC, BD, BE, CD.
2. **Построение графа:**
- Нарисуйте пять точек, обозначив их как A, B, C, D и E.
- Соедините эти точки линиями (рёбрами) в соответствии с указанными парами:
- A и C (ребро AC)
- B и C (ребро BC)
- B и D (ребро BD)
- B и E (ребро BE)
- C и D (ребро CD)
### Задача 3:
**а) Постройте граф дружбы девочек. Что соответствует вершинам, а что рёбрам графа?**
- У нас есть 4 девочки: Ася, Вика, Галя и Даша.
1. **Определение вершин и рёбер графа дружбы:**
- Вершины соответствуют девочкам: Ася, Вика, Галя, Даша.
2. **Определение рёбер:**
- Ася дружит со всеми тремя девочками, значит, у Асин вершины будут рёбра к Вике, Гале и Даше.
- Вика дружит с Дашей, значит, у Вики будет ребро к Даше.
- Галя дружит с Асей и Викой, что уже учтено в рёбрах.
3. **Построение графа:**
- Нарисуйте четыре точки, обозначив их как Ася, Вика, Галя и Даша.
- Соедините линии:
- Ася — Вика
- Ася — Галя
- Ася — Даша
- Вика — Даша
- Галя — Вика (для учёта полной дружбы между Галей, Асей и Викой)
**б) Сколько рёбер у полученного графа?**
- Рёбра графа:
- Ася — Вика
- Ася — Галя
- Ася — Даша
- Вика — Даша
- Галя — Вика
Всего 5 рёбер.
