Презентация Introduction to graphs онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Introduction to graphs абсолютно бесплатно. Урок-презентация на эту тему содержит всего 12 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:12 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:174.20 kB
- Просмотров:77
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Introduction to graphs
Lyzhin Ivan, 2015
№2 слайд
Содержание слайда: Definition
G = (V, E)
V – vertexes
E – edges
№3 слайд
Содержание слайда: Types
Directed/undirected
Weighted/unweighted
Simple graph/multigraph
Connected/unconnected
Bipartite
With cycles/without cycles
№4 слайд
Содержание слайда: Ways of presenting in memory
Adjacency matrix
№5 слайд
Содержание слайда: Ways of presenting in memory
Incidence matrix
№6 слайд
Содержание слайда: Ways of presenting in memory
List of edges
№7 слайд
Содержание слайда: Ways of presenting in memory
Adjacency list
№8 слайд
Содержание слайда: Problems without explicit graph
Labyrinth
Number of objects
№9 слайд
Содержание слайда: Basic algorithms
Depth-First Search (DFS)
№10 слайд
Содержание слайда: Basic algorithms
Breadth-First Search (BFS)
№11 слайд
Содержание слайда: Examples
Find cycle in graph
Count number of connected components in graph
Find distance and path from one vertex to each other in unweighted graph
№12 слайд
Содержание слайда: Home task
http://ipc.susu.ac.ru/210-2.html?problem=227
http://ipc.susu.ac.ru/210-2.html?problem=2236
http://ipc.susu.ac.ru/210-2.html?problem=54
http://ipc.susu.ac.ru/210-2.html?problem=1989
http://ipc.susu.ac.ru/210-2.html?problem=55
http://ipc.susu.ac.ru/210-2.html?problem=671
http://codeforces.com/problemset/problem/115/A
http://codeforces.com/problemset/problem/277/A
Скачать все slide презентации Introduction to graphs одним архивом:
