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

Понятие графа. Вершина и ребро графа

  • Граф это совокупность точек (вершин) и линий, связывающих их (рёбер).
  • С помощью графов можно изображать сложные объекты (процессы). Тогда вершины это элементы объекта (процесса), а рёбра связи между ними.
  • Графы считаются одинаковыми, если один можно получить из другого, перемещая вершины и не изменяя при этом связей между ними. Таким образом, у одинаковых графов вершины связаны рёбрами в одном и том же порядке.
  • Примеры.
    • У Маши было 5 конфет, у Кати 4 конфеты, а у Тани 7 конфет. Таня отдала Кате 3 конфеты, Маше отдала Тане 2 конфеты, а Катя отдала Маше одну конфету. Эту ситуацию можно представить в виде графа, изображённого на рисунке А.
    • В корзине лежат яблоки и груши. Паша наугад берёт по одному фрукту три раза подряд. Все возможные исходы такого эксперимента отображены с помощью графа на рисунке Б. Розовыми вершинами обозначены яблоки, жёлтыми груши, а бесцветная вершина начальная ситуация, когда Паша ещё ничего не брал.
Изображение 1
Было полезно?

Рекомендуем

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

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

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

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

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

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

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