'

Теория графов

Понравилась презентация – покажи это...





Слайд 0

Теория графов


Слайд 1

Граф – это средство для наглядного представления состава и структуры системы.


Слайд 2

Основные понятия Граф состоит из вершин, связанных между собой дугами или ребрами. Вершины могут быть обозначены кругами, овалами, точками, прямоугольниками. Связи между вершинами изображаются линиями. Направленную линию называют дугой, не направленную ребром.


Слайд 3

Граф, в котором все линии направленные, называется ориентированным графом(орграфом)


Слайд 4

Примеры орграфов


Слайд 5

Взвешенный граф – это граф с вершинами или линиями которого связана дополнительная информация. Ее называют весом.


Слайд 6

Таблица 11.3. Примеры взвешенных графов Примеры взвешенных графов


Слайд 7

Для наглядного представления графа используют схемы. Для математических расчетов граф представляют в форме матрицы смежности. Если вершины смежны, то элемент матрицы равен 1, если не смежны - 0


×

HTML:





Ссылка: