Вероятность и статистика · 6 классМатематика / Перебор маршрутов Пробное занятие
28 · 6 класс · Вероятность и статистика

Перебор маршрутов

Граф состоит из вершин и соединяющих их рёбер. Сумма степеней вершин неориентированного графа равна удвоенному числу рёбер. Дерево — связный граф без циклов; у дерева с n вершинами n − 1 рёбер и единственный простой путь между двумя вершинами.

Около 20 минут 8 задач Подсказки рядом

В этом занятии

  • Применять правило темы «Перебор маршрутов» и объяснять проверку ответа.

Ваш путь начинается с личного кабинета

Взрослый создаёт аккаунт для себя и отдельные кабинеты для школьников. У каждого — свой прогресс. Общие 48 часов знакомства начинаются с регистрации взрослого; школьники получают оставшееся время.

Войти или начать бесплатно
Учебное время начнёт считаться после нажатия
Понять — интереснее, чем запомнить.
Разберёмся перед практикой+

Перебор маршрутов

Граф состоит из вершин и соединяющих их рёбер. Сумма степеней вершин неориентированного графа равна удвоенному числу рёбер. Дерево — связный граф без циклов; у дерева с n вершинами n − 1 рёбер и единственный простой путь между двумя вершинами.

Ребро учитывается у двух концов. Нельзя применять n − 1 к произвольному графу, если не известно, что это дерево.

НА ПРИМЕРЕ

У графа 6 рёбер. Найдите сумму степеней вершин. Каждое ребро имеет два конца. Удвойте число рёбер. Ответ: 12.

  1. Каждое ребро имеет два конца.
  2. Удвойте число рёбер.
Объяснить решение в мастерской

Читайте и разбирайте пример в своём темпе. К практике можно перейти, когда будете готовы.