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

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

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

 

Примеры.

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

Рекомендуем

Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках
Зарегистрироваться в «Облаке знаний»