Математика • 7 класс
4036

Цепь и цикл. Путь в графе и его связность

  • Путь последовательность рёбер, в которой конец одного ребра служит началом следующего.
  • Вершины называют связными, если существует путь, соединяющий эти две вершины.
  • Граф называют связным, если любые две его вершины связаны. В противном случае граф называется несвязным.
  • Путь называется цепью, если каждое ребро содержится в нём не более одного раза. Цепь может состоять и из одного ребра. Если граф состоит из единственной вершины, то она тоже считается цепью.
  • Цикл это замкнутый путь, у которого начало и конец находится в одной вершине, а промежуточные вершины не повторяются.
  • Пример. На рисунке изображён несвязный граф. Вершины А и Б связывают два пути: АБ и АДБ. Путь через вершины АБДА является циклом.
Изображение 1
Было полезно?

Рекомендуем

Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках
Зарегистрироваться в «Облаке знаний»
Логотип облако знаний
+7 (499) 322-07-57
info@oblakoz.ru

Контактный центр

МО, г. Долгопрудный,
Лихачевский проезд, 4, стр. 1

Отдел заботы о пользователях

Политика конфиденциальности

© ООО «Физикон Лаб», 2025

Пользуясь нашим сайтом, вы соглашаетесь с тем, что мы используем cookies 🍪