е системы в графическом виде.
– Что является составными частями этого графа?
– «Отец», «Сын»
– А что, по вашему мнению, определяет структуру этой системы?
– Линия
– Какая связь имеет место в данном случае?
– Направленная
– Почему вы так решили
– Т. к. линия со стрелкой
– Тогда как ее иначе можно назвать
– дугой
– По вашему мнению данная связь будет являться двусторонней или нет?
– Нет, это односторонняя связь
– Почему вы так решили?
– Т. к. Иван является отцом Саше, но Саша не как не может являться отцом для Ивана.
– Граф, в котором связи изображаются дугами, называется ориентированным графом
– А теперь посмотрите на рисунок в книге (рис. 5. 5 стр 250) и перечислите вершины графа?
– Перечислите дуги данного графа?
– Перечислите ребра
– Посмотрите на следующий рисунок в книге (рис 5. 6 стр. 251) по вашему мнению это какой граф?
— Ориентированный
– Почему?
– Правильно, здесь дуги обозначают связь «быть отцом», т. к у каждого человека может быть только один отец, но несколько детей. Поэтому сколько стрелок может входить в каждую вершину графа?
– Только одна.
– А исходить?
–Несколько.
– Такой граф называется генеалогическое дерево (ДИНАМИЧЕСКАЯ ИНФОРМАЦИОННАЯ МОДЕЛЬ)
Ú
.
0
Ô
Ô
Ö
ð
h
h
6 граф в котором в каждую вершину может входить только одна стрелка, а выходить несколько.
Дерево – это любой граф. в котором нет петель,. го есть связанных по замкнутой линии вершин.
– Вершина графа является корнем дерева. От корня идут ветви, по которым можно
добраться до любой другой вершины дерева только по одному пути. Конечные вершины каждой ветви называются листьями.
– Скажите граф на первом рисунке можно назват
Страницы: << < 1 | 2 | 3 | 4 | 5 > >>