- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад на тему Графы
Содержание
- 1. Графы
- 2. Графом называется конечное множество вершин и множество
- 3. Ориентированный граф - граф, рёбрам которого присвоено
- 4. Взвешенный граф - граф, в котором ребра
- 5. Путь в графе — последовательность вершин, в
- 6. АБВГДРебро называется петлёй, если его вершины совпадают.Степенью вершины называют количество ребер, выходящих из одной вершины.А(2), Б(2), В(4), Г(4), Д(2)
- 7. Матрица смежностиАБВГД
- 8. Матрица инцидентностиАБВГД1 – начало дуги, -1 – конец дуги. В остальных случаях – 0.
- 9. АБВГДЕСколько существуют различных путей из А в Е?Ж(3)(2)(1)(5)(1)(8)
- 10. Найти кратчайший путь между А и ДАБВГД352032453
- 11. Слайд 11
- 12. Слайд 12
Графом называется конечное множество вершин и множество ребер.АБВА, Б, В – вершиныАБ, БВ, ВА – ребраНеориентированный граф
Слайд 2Графом называется конечное множество вершин и множество ребер.
А
Б
В
А, Б, В –
вершины
АБ, БВ, ВА – ребра
АБ, БВ, ВА – ребра
Неориентированный граф
Слайд 3Ориентированный граф - граф, рёбрам которого присвоено направление.
А
Б
В
А, Б, В –
вершины
АБ, БВ, ВА – дуги
АБ, БВ, ВА – дуги
Ориентированный граф
Слайд 4Взвешенный граф - граф, в котором ребра (или дуги) имеют вес.
А
Б
В
А,
Б, В – вершины
АБ, БВ, ВА – дуги
Вес:
АБ = 21
БВ = 13
ВА = 8
АБ, БВ, ВА – дуги
Вес:
АБ = 21
БВ = 13
ВА = 8
21
13
8
Ориентированный,
взвешенный граф
Слайд 5Путь в графе — последовательность вершин, в которой каждая вершина соединена
со следующей ребром.
(Например, АБВГД)
(Например, АБВГД)
А
Б
В
Г
Цикл в графе — последовательность вершин, которая начинается и заканчивается в той же самой вершине.
(Например, АБВА)
Д
Слайд 6А
Б
В
Г
Д
Ребро называется петлёй, если его вершины совпадают.
Степенью вершины называют количество ребер, выходящих из одной вершины.
А(2), Б(2),
В(4), Г(4), Д(2)
