Презентация - Графы. Информатика 9 класс
Нужно больше вариантов? Смотреть похожие Нажмите для полного просмотра 
|
Распечатать
- Уникальность: 84%
- Слайдов: 6
- Просмотров: 300
- Скачиваний: 67
- Размер: 0.4 MB
- Класс: 9
- Формат: ppt / pptx
Примеры похожих презентаций
Информатика 4 класс «Графы»
Внеклассное мероприятие по информатике «Безопасность в интернете»
Урок информатики в 10-м классе Основы графических технологий
Циклические алгоритмы. 9 Класс. Гбоу «сош №347» учитель информатики мареев олег петрович
Информатика 10 класс «Автоматическая обработка информации»
Игра по математике и информатике 8 класс «Что? Где? Когда?»
Урок информатики в 1-м классе на тему «Понятие Дерево»
Слайд 1
гРАФы
ИНФОРМАТИКА 9 КЛАСС
ИНФОРМАТИКА 9 КЛАСС
Слайд 2
Давайте подумаем, как можно наглядно представить такую информацию: От пос. Васюки три дороги идут в Солнцево, Грибное и Ягодное. Между Солнцевом и Грибным и между Грибным и Ягодным также есть дороги. Кроме того, есть дорога, которая идет из Грибного в лес и возвращается обратно в Грибное.Нарисуйте в тетради схему дорог по этому описанию.
Слайд 3
Например
Слайд 4
Граф — это набор вершин (узлов) и связей между ними — рёбер.
1. Связный граф — это граф, между любыми вершинами которого существует путь.
2. Дерево — это связный граф, в котором нет циклов.
1. Связный граф — это граф, между любыми вершинами которого существует путь.
2. Дерево — это связный граф, в котором нет циклов.
Слайд 5
3. Взвешенный граф — это граф, с каждым ребром которого связано некоторое число — вес ребра.
4. Ориентированный граф (орграф) — это граф, в котором каждое ребро имеет направление.
Рёбра в орграфе называют дугами. Дуга, в отличие от ребра, имеет начало и конец.
4. Ориентированный граф (орграф) — это граф, в котором каждое ребро имеет направление.
Рёбра в орграфе называют дугами. Дуга, в отличие от ребра, имеет начало и конец.
Слайд 6
^ Наверх
X
Благодарим за оценку!
Мы будем признательны, если Вы так же поделитесь этой презентацией со своими друзьями и подписчиками.