ОК Математика

Графы, 7 класс

Что здесь изучим? Познакомимся с графами — удобным способом изображать связи между объектами.

Объяснение

Граф — это схема из точек (их называют вершинами) и линий, соединяющих некоторые из этих точек (их называют рёбрами). Графами удобно изображать связи: дружбу между людьми, дороги между городами, турнирные встречи команд.

Степень вершины — это количество рёбер, выходящих из неё. Полезный факт: сумма степеней всех вершин графа всегда чётна, потому что каждое ребро добавляет по единице сразу к двум вершинам.

Графы применяют для решения логических задач: например, чтобы посчитать число рукопожатий в компании или проверить, можно ли обойти все дороги ровно по одному разу. Такие задачи часто решают, начиная строить граф и считать степени его вершин.

Правило

  1. Вершина — точка графа, ребро — линия, соединяющая две вершины.
  2. Степень вершины — число рёбер, выходящих из неё.
  3. Сумма степеней всех вершин графа — чётное число.

Разобранные примеры

Пример 1. В графе 4 вершины, каждая соединена рёбрами со всеми остальными. Сколько всего рёбер?

  1. Каждая из 4 вершин имеет степень 3
  2. Сумма степеней: 4 × 3 = 12
  3. Число рёбер = сумма степеней ÷ 2 = 6

Ответ: 6 рёбер

Пример 2. 5 друзей обменялись рукопожатиями, каждый пожал руку каждому один раз. Сколько было рукопожатий?

  1. Это граф с 5 вершинами, все соединены попарно
  2. Число рёбер: 5 × 4 ÷ 2 = 10

Ответ: 10 рукопожатий

Пример 3. В графе вершина A соединена с B, C и D. Чему равна степень вершины A?

  1. Из A выходит 3 ребра

Ответ: 3

Типичные ошибки

Число рёбер графа равно сумме степеней всех вершин

Сумма степеней равна удвоенному числу рёбер, потому что каждое ребро считают дважды — для обеих вершин, которые оно соединяет.

Сумма степеней вершин графа может быть нечётной

Каждое ребро добавляет по единице к степени двух вершин сразу, поэтому сумма степеней всегда чётная.

Проверь себя

  1. 1. В графе сумма степеней всех вершин равна 16. Сколько рёбер в графе?

    Показать ответ

    8

  2. 2. 6 команд сыграли между собой по одному матчу с каждой. Сколько всего матчей было сыграно?

    Показать ответ

    15

  3. 3. Вершина в графе соединена с 5 другими вершинами. Чему равна её степень?

    Показать ответ

    5