Графы, 7 класс
Что здесь изучим? Познакомимся с графами — удобным способом изображать связи между объектами.
Объяснение
Граф — это схема из точек (их называют вершинами) и линий, соединяющих некоторые из этих точек (их называют рёбрами). Графами удобно изображать связи: дружбу между людьми, дороги между городами, турнирные встречи команд.
Степень вершины — это количество рёбер, выходящих из неё. Полезный факт: сумма степеней всех вершин графа всегда чётна, потому что каждое ребро добавляет по единице сразу к двум вершинам.
Графы применяют для решения логических задач: например, чтобы посчитать число рукопожатий в компании или проверить, можно ли обойти все дороги ровно по одному разу. Такие задачи часто решают, начиная строить граф и считать степени его вершин.
Правило
- Вершина — точка графа, ребро — линия, соединяющая две вершины.
- Степень вершины — число рёбер, выходящих из неё.
- Сумма степеней всех вершин графа — чётное число.
Разобранные примеры
Пример 1. В графе 4 вершины, каждая соединена рёбрами со всеми остальными. Сколько всего рёбер?
- Каждая из 4 вершин имеет степень 3
- Сумма степеней: 4 × 3 = 12
- Число рёбер = сумма степеней ÷ 2 = 6
Ответ: 6 рёбер
Пример 2. 5 друзей обменялись рукопожатиями, каждый пожал руку каждому один раз. Сколько было рукопожатий?
- Это граф с 5 вершинами, все соединены попарно
- Число рёбер: 5 × 4 ÷ 2 = 10
Ответ: 10 рукопожатий
Пример 3. В графе вершина A соединена с B, C и D. Чему равна степень вершины A?
- Из A выходит 3 ребра
Ответ: 3
Типичные ошибки
Число рёбер графа равно сумме степеней всех вершин
Сумма степеней равна удвоенному числу рёбер, потому что каждое ребро считают дважды — для обеих вершин, которые оно соединяет.
Сумма степеней вершин графа может быть нечётной
Каждое ребро добавляет по единице к степени двух вершин сразу, поэтому сумма степеней всегда чётная.
Проверь себя
1. В графе сумма степеней всех вершин равна 16. Сколько рёбер в графе?
Показать ответ
8
2. 6 команд сыграли между собой по одному матчу с каждой. Сколько всего матчей было сыграно?
Показать ответ
15
3. Вершина в графе соединена с 5 другими вершинами. Чему равна её степень?
Показать ответ
5