Информационные модели на графах Болгова Н.А.- Учитель информатики МБОУ СОШ с УИОП с.Тербуны

2014Болгова Н.А.2 Состав графа Граф состоит из вершин, связанных линиями. Направленная линия (со стрелкой) называется дугой. Линия ненаправленная (без стрелки) называется ребром. Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей.

2014Болгова Н.А.3 Состав графа А В С петля ребро дуга вершина

2014Болгова Н.А.4 Неориентированный граф - граф, вершины которого соединены ребрами. С помощью таких графов могут быть представлены схемы двухсторонних (симметричных) отношений.

2014Болгова Н.А.5 Неориентированный граф - В А С

2014Болгова Н.А.6 Цепь – путь по вершинам и ребрам, включающий любое ребро графа не более одного раза. Цикл – цепь, начальная и конечная вершины которой совпадают. Граф с циклом называют сетью.

2014Болгова Н.А.7 Ориентированный граф - граф, вершины которого соединены дугами. С помощью таких графов могут быть представлены схемы односторонних отношений.

2014Болгова Н.А.8 Ориентированный граф -. В А С

2014Болгова Н.А.9 граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес). Взвешенный граф -

2014Болгова Н.А.10 Взвешенный граф С В А

2014Болгова Н.А.11 Семантическая сеть Вершины графа – сказочные герои, предметы сказок Дуги –связи между вершинами

2014Болгова Н.А.12 Вопросы: Что называют графом? Из каких элементов состоит граф? В чем отличие дуги от ребра? Какой граф называют ориентированным, неориентированным? Какой граф называют семантической моделью?