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

Презентация:



Advertisements
Похожие презентации
Введение в теорию графов. ЗАДАЧА ПРОКЛАДКИ КОММУНИКАЦИЙ
Advertisements

ПРАВОСЛАВНЫЙ СВЯТО-ТИХОНОВСКИЙ БОГОСЛОВСКИЙ УНИВЕРСИТЕТ (БОГОСЛОВСКИЙ ФАКУЛЬТЕТ) Презентация по математике на тему: Элементы теории графов.
Для описания строения различных систем, состоящих из связанных между собой элементов, часто используют графические схемы, изображая элементы точками (кружками,
1 Лекция 6 Графы. 2 Граф – это множество вершин и соединяющих их ребер. Примеры графов:
Теория графов. Теория графов – обширный самостоятельный раздел дискретной математики. Используется при проектировании компьютерных сетей, трубопроводов,
ТЕМА ЛЕКЦИИ : « МАТРИЦЫ И ДЕЙСТВИЯ НАД НИМИ ». ПЛАН ЛЕКЦИИ 1. Определение матрицы, элементы матриц 2. Виды матриц 3. Линейные операции над матрицами.
Графы и сети Каверина Ольга Геннадьевна учитель информатики и ИКТ МБОУ «Новониколаевская СОШ 2» р.п. Новониколаевский Волгоградская область.
Впервые основы теории графов появились в работах Леонарда Эйлера ( ; швейцарский, немецкий и российский математик), в которых он описывал решение.
ХНУРЭ, кафедра ПО ЭВМ, Тел , Лекции Н.В. Белоус Факультет компьютерных наук Кафедра ПО ЭВМ, ХНУРЭ Компьютерная.
Информационные модели на графах Болгова Н.А.- Учитель информатики МБОУ СОШ с УИОП с.Тербуны.
Графы Граф состоит из вершин, связанных линиями - рёбрами. Вершины графа изображаются кругами, овалами, точками, прямоугольниками и т. д. Объекты представляются.
ИНФОРМАЦИОННЫЕ МОДЕЛИ НА ГРАФАХ. ПУТИ В ГРАФАХ. ABCDE A B291 C10934 D81311 E16411.
Теория графов. Теория графов – обширный самостоятельный раздел дискретной математики. Используется при проектировании компьютерных сетей, трубопроводов,
Теория графов Основные определения. Дуга Пусть имеется множество вершин V={V 1,V 2,…,V n } и пусть на нем задано бинарное отношение Г V×V, – V i Г V j.
1. Матрицы Элементы линейной алгебры. Матрицы Матрицей размера m n называется прямоугольная таблица чисел, состоящая из m строк и n столбцов. Числа a.
Алгоритмы Прима и Крускала построения остовного связного дерева минимального веса Гуляева Татьяна Викторовна учитель информатики и математики МБОУ СОШ.
Построение минимального остовного дерева. Алгоритм Краскала Подготовила ученица 10-А класса ЭМЛ Огурцова Валерия.
ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ И ЕГО ЭЛЕМЕНТОВ. ГРАФОМ G = (V, X) НАЗЫВАЕТСЯ ПАРА ДВУХ КОНЕЧНЫХ МНОЖЕСТВ: МНОЖЕСТВО ТОЧЕК И МНОЖЕСТВО ЛИНИЙ, СОЕДИНЯЮЩИХ.
В= С= D=D= В= С= МИНОРЫ И АЛГЕБРАИЧЕСКИЕ ДОПОЛНЕНИЯ.
Воробьева Людмила Васильевна МБОУ «СОШ 9» город Вязники, Владимирской обл.
Транксрипт:

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

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

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

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

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

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

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

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