Презентация Способи представлення графів онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Способи представлення графів абсолютно бесплатно. Урок-презентация на эту тему содержит всего 18 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:18 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:411.92 kB
- Просмотров:96
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Лекція 7.
Графи.
№2 слайд
Содержание слайда: §1 Способи представлення графів
Графічне задання – відображення графа за допомогою точок і ліній;
Матриця суміжності - ефективна для насичених графів;
Матриця інцидентності – ефективний для розріджених графів;
Список суміжних вершин – ефективний для розріджених графів;
Список ребер – ефективний для розріджених графів.
№3 слайд
Содержание слайда: 1.1 Матриця суміжності
Матрицею суміжності графа G , яка відповідає заданій нумерації вершин, називають булеву квадратну матрицю А з елементами аij(i,j =1,..., n,) де
№4 слайд
Содержание слайда:
№5 слайд
Содержание слайда: 1.2 Матриця інцидентності
№6 слайд
Содержание слайда: 1.3 Список суміжних вершин
Список суміжних вершин – це масив A[n], кожен елемент A[i] якого містить список вузлів суміжних з вершиною і.
A= {(1,2), (1,4), (2,1), (2,3), (2,5), (2,6), (3,2), (3,4), (3,6), (4,1), (4,3), (5,2), (6,2), (6,3), (6,6)}
№7 слайд
Содержание слайда: Реалізація списку суміжних вершин на основі масивів A[n+1] та L[2m].
Реалізація списку суміжних вершин на основі масивів A[n+1] та L[2m].
№8 слайд
Содержание слайда: 1.4 Список ребер
Пара [u, v] відповідає ребру {u,v}, якщо граф неорієнтований, і дузі (u,v), якщо граф орієнтований.
Об'єм пам'яті у випадку представлення графа списком ребер дорівнює 2т (т - кількість ребер або дуг) - це найекономніший щодо пам'яті спосіб. Недолік - велика (порядку т) кількість кроків для знаходження множини вершин, до яких ідуть ребра або дуги із заданої вершин.
№9 слайд
Содержание слайда: §2 Маршрути, ланцюги та цикли
№10 слайд
Содержание слайда:
№11 слайд
Содержание слайда:
№12 слайд
Содержание слайда: §3 Орієнтовані графи
№13 слайд
Содержание слайда:
№14 слайд
Содержание слайда: §4 Способи задання орієнтованих графів
№15 слайд
Содержание слайда:
№16 слайд
Содержание слайда:
№17 слайд
Содержание слайда: §5 Маршрути, шляхи та контури орієнтованого графа
Орієнтовані маршрути: в орграфі рух за маршрутом допускається лише в напрямках, зазначених стрілками.
Маршрут, який не містить повторних дуг, називається шляхом, а той, що не містить повторних вершин, – простим шляхом. Замкнений шлях називається контуром, а простий замкнений шлях – простим контуром.
Граф без циклів називається безконтурним, в іншому разі орграф називається контурним.
№18 слайд
Содержание слайда:
Скачать все slide презентации Способи представлення графів одним архивом:
