ВАШЕ СВИДЕТЕЛЬСТВО
О ПУБЛИКАЦИИ В СМИ И РЕЦЕНЗИЯ
бесплатно за 1 минуту
Добавить материал
Количество Ваших материалов: 0.
Авторское
свидетельство о публикации в СМИ
добавьте 1 материал
Свидетельство
о создании электронного портфолио
добавьте 5 материала
Секретный
подарок
добавьте 10 материалов
Грамота за
информатизацию образования
добавьте 12 материалов
Рецензия
на любой материал бесплатно
добавьте 15 материалов
Видеоуроки
по быстрому созданию эффектных презентаций
добавьте 17 материалов
Алла Хребтовская свидетельство о публикации рецензия
‘видетельство о публикации скачивание доступно только автору
Презентация по информатике "Информационные модели на графах"
Файл:

граф.ppt - Презентация по информатике "Информационные модели на графах"


Презентация по информатике "Информационные модели на графах"

АлеАле
нана
ЮрЮр
аа
ТолТол
яя
МаМа
шаша
ДимаДима
ЛенЛен
аа

Презентация по информатике "Информационные модели на графах"

Информационн
ые модели на
графах

Презентация по информатике "Информационные модели на графах"

– наглядное средство представления о
ГрафГраф – наглядное средство представления о
составу и структуры системы, представленная
составу и структуры системы, представленная
в графической форме.
в графической форме.
Система – это любой объект,
Система
состоящий из множества
взаимосвязанных частей и
Структура – это определенный
Структура
существующий как единое
порядок объединения
целое
элементов, составляющих
схему.

Презентация по информатике "Информационные модели на графах"

Элементы графа
Вершина ­
Дуга ­ направленная линия (со стрелкой)
Ребром ­ линия ненаправленная (без стрелки)
Петлей ­ линия, выходящая из некоторой
вершины и входящая в неё же, называется.
Укажите элементы графа на рисунке:
Укажите элементы графа на рисунке:
дуга
ребро
вершина
петля
Проверь
себя!

Презентация по информатике "Информационные модели на графах"

Ориентированный граф
граф, вершины которого соединены дугами. С
быть
помощью
могут
представлены
односторонних
отношений.
графов
таких
схемы
АленАлен
аа
ЮраЮра
ДимДим
аа
ЛенЛен
аа
ТолТол
яя
МашМаш
аа

Презентация по информатике "Информационные модели на графах"

Взвешенный граф
граф, у которого вершины или рёбра (дуги) несут
дополнительную информацию (вес).
1010
АленАлен
аа
44
ЮраЮра
77
ДимДим
аа
1515
ЛенЛен
аа
ТолТол
яя
МашМаш
аа
33
55
22

Презентация по информатике "Информационные модели на графах"

Неориентированный
граф
граф, вершины которого соединены ребрами.
С помощью таких
графов могут быть
двухсторонних
схемы
представлены
(симметричных) отношений.
ДимДим
По графу определите кто с кем переписывается:
По графу определите кто с кем переписывается:
АленАлен
аа
ЮрЮр
аа
ТолТол
яя
МашМаш
аа
аа
ЛенЛен
аа

Презентация по информатике "Информационные модели на графах"

Семантическая сеть
граф, в котором все связи различны, поэтому
подписываются рядом с дугами
пустил
нашел
Лягушка
Стрела
прилетел
а
превратила
сь
Василиса
Прекрасная
указала
Баба Яга
Иван-
Царевич
сжег
Лягушачья
кожа
сбросил
а
нашел
победи
л
Лебедь
превратилась
улетела
Кощей
Бессмертный
 Составьте словесное описание информационной модели
Составьте словесное описание информационной модели

Презентация по информатике "Информационные модели на графах"

Практическая работа
Практическая работа
1. Постройте родословное
дерево вашей семьи.
2. Ответьте, какой граф
называется деревом.

Прямая ссылка на скачивание файла: Скачать файл