Взвешенные графы. Матрицы смежности. Взвешенные графы Взвешенный граф (сеть) - граф, ребрам или дугам которого поставлены в соответствие числовые величины. - презентация

1 Взвешенные графы. Матрицы смежности

2 Взвешенные графы Взвешенный граф (сеть) - граф, ребрам или дугам которого поставлены в соответствие числовые величины. Вес сети = сумме весов ее ребер. Вычислить вес сети на данном рисунке 160

3 Матрицы смежности Строки и столбцы соответствуют номерам вершин графа. Если вершины – смежныхххххе, то элемент матрицы = 1, иначе = 0. Вершины сами с собой не смежныххххх, значит диагональные элементы матрицы = 0.

4 Матрицы смежности Строки и столбцы соответствуют номерам вершин графа. Если вершины – смежныхххххе, то элемент матрицы = 1, иначе = 0. Вершины сами с собой не смежныххххх, значит диагональные элементы матрицы =

5 Матрицы смежности Строки и столбцы соответствуют номерам вершин графа. Если вершины – смежныхххххе, то элемент матрицы = 1, иначе = 0. Вершины сами с собой не смежныххххх, значит диагональные элементы матрицы =

6 Матрицы смежности Строки и столбцы соответствуют номерам вершин графа. Если вершины – смежныхххххе, то элемент матрицы = 1, иначе = 0. Вершины сами с собой не смежныххххх, значит диагональные элементы матрицы =

7 Матрицы смежности Строки и столбцы соответствуют номерам вершин графа. Если вершины – смежныхххххе, то элемент матрицы = 1, иначе = 0. Вершины сами с собой не смежныххххх, значит диагональные элементы матрицы =

8 Практикум A.Вычислить вес сети, B.Дать описание графа с помощью матрицы смежности.