Графы состав графа Граф состоит из вершин, связанных линиями




НазваниеГрафы состав графа Граф состоит из вершин, связанных линиями
Дата конвертации23.02.2013
Размер556 b.
ТипПрезентации


ГРАФЫ


Состав графа

  • Граф состоит из вершин, связанных линиями.

  • Направленная линия (со стрелкой) называется дугой.

  • Линия ненаправленная (без стрелки) называется ребром.

  • Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей.



Изображение вершин



Неориентированный граф -

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



Граф отношения «переписываются»

  • Цепь – путь по вершинам и ребрам, включающий любое ребро графа не более одного раза.

  • Цикл – цепь, начальная и конечная вершины которой совпадают. Граф с циклом называют сетью.



Ориентированный граф -

  • граф, вершины которого соединены дугами. С помощью таких графов могут быть представлены схемы односторонних отношений.



граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).

  • Каким весом характеризуются вершины и дуги данного графа?



Семантическая сеть



Иерархия -



Дерево – граф иерархической структуры. Между любыми двумя его вершинами существует единственный путь. Дерево не содержит циклов и петель.





Файловая структура



Самое главное

  • Граф - наглядное средство представления состава и структуры системы. Граф состоит из вершин, связанных линиями. Направленная линия называется дугой, ненаправленная – ребром.

  • Иерархия - расположение частей (элементов) целого в порядке от высшего к низшему. Системы, элементы которых находятся в отношениях подчиненности, называются иерархическими системами.

  • Дерево - граф иерархической системы. Между любыми двумя вершинами дерева существует единственный путь.



  • 1. Какая связь между графом и таблицей на рисунке?



Давайте обсудим

  • 2. Как называется взвешенный граф иерархической структуры, представляющий родственные связи семьи?



Похожие:

Графы состав графа Граф состоит из вершин, связанных линиями iconОсновные понятия теории графов граф и его свойства примеры графов
Степени вершин полного графа одинаковы, и каждая из них на 1 меньше числа вершин этого графа
Графы состав графа Граф состоит из вершин, связанных линиями iconПравила оформления таблиц Простейшая таблица состоит из строк и граф (столбцов). В верхней строке таблицы обычно располагаются заголовки граф
Заголовки граф пишутся с заглавной буквы; там, где необходимо указывается размерность величин
Графы состав графа Граф состоит из вершин, связанных линиями iconГрафы и сети Граф это средство для наглядного представления состава и структуры системы

Графы состав графа Граф состоит из вершин, связанных линиями iconГрафы Граф G(V, E)
Начиная с первой вершины идем «вглубь», пока это возможно. Выбирается вершина, смежная с предыдущей, и процесс повторяется
Графы состав графа Граф состоит из вершин, связанных линиями iconТеория графов Граф – это средство для наглядного представления состава и структуры системы
Граф, в котором все линии направленные, называется ориентированным графом(орграфом)
Графы состав графа Граф состоит из вершин, связанных линиями iconГраф Граф Модельный Системный

Графы состав графа Граф состоит из вершин, связанных линиями iconИзучить теорию «Граф», изучить теорию «Граф»
Вершины и ребра этих графов отвечают соответственно и химическим связям между ними (химия)
Графы состав графа Граф состоит из вершин, связанных линиями iconМногогранники Определение Многогранников
Эйлера о числе граней, вершин и ребер выпуклого многогранника: для любого выпуклого многогранника справедливо соотношение Г+в-р=2,...
Графы состав графа Граф состоит из вершин, связанных линиями iconГрафы

Графы состав графа Граф состоит из вершин, связанных линиями iconСоставила: Усманова Ирина Семёновна Учитель-логопед
Расстояние между линиями 0,5 см это основной принцип нашего письменного алфавита
Разместите кнопку на своём сайте:
hnu.docdat.com


База данных защищена авторским правом ©hnu.docdat.com 2012
обратиться к администрации
hnu.docdat.com
Главная страница