ы) связаны линиями (дорогами). Глядя на этот рисунок мы можем узнать (получить информацию), между какими населенными пунктами есть дороги. Такой рисунок является графом.
Граф – информация о составе и структуре системы, представленная в графической форме.
Граф – средство для наглядного представления состава и структуры системы.
В нашем примере мы рассматриваем данную местность, как систему взаимосвязанных населенных пунктов. Что по вашему мнению будет здесь являться элементами этой системы?
– Поселки.
– Т. к. данная система представляет собой граф, то элементы этой системы называются вершинами графа
А расположение дорог между поселками (или линий между элементами системы) определяют структуру данной системы.
Структура – определенный порядок объединения элементов, составляющих систему
Мы с вами знаем что связи между элементами системы на графе изображаются линиями. Если линия направленная (т. е со стрелочкой), имеет место односторонняя связь, такие линии называются дугами, иначе ребрами
Две вершины соединенные дугой или ребром называются смежными.
– Назовите смежные вершины?
– какими линиями соединены вершины нашего графа?
– ненаправленными
– Почему вы так решили?
– Т. к. линии без стрелок
– Тогда как их иначе можно назвать?
– Ребрами
– А как по вашему почему вершины графа соединены ребрами, а не дугами?
– Т. к. поселок А связан с поселком Б соответственно и поселок Б связан с поселком А.
Т. о. имеет место двустороння связь, которую еще можно назвать симметричной.
Связи, справедливые в обе стороны, называются симметричными
А теперь посмотрите на такой рисунок:
– Данный рисунок будит являться графом?
– да
– Почему
– Т. к. он отражает информацию о составе и структур
Страницы: << < 1 | 2 | 3 | 4 > >>