Презентация - Графы. Информатика 9 класс

Нужно больше вариантов? Смотреть похожие
Нажмите для полного просмотра
Графы. Информатика 9 класс
Распечатать
  • Уникальность: 84%
  • Слайдов: 6
  • Просмотров: 310
  • Скачиваний: 67
  • Размер: 0.4 MB
  • Класс: 9
  • Формат: ppt / pptx
В закладки
Оцени!
  Помогли? Поделись!

Слайды и текст этой онлайн презентации

Слайд 1

Графы. Информатика 9 класс, слайд 1
гРАФы
ИНФОРМАТИКА 9 КЛАСС

Слайд 2

Графы. Информатика 9 класс, слайд 2
Давайте подумаем, как можно наглядно представить такую информацию: От пос. Васюки три дороги идут в Солнцево, Грибное и Ягодное. Между Солнцевом и Грибным и между Грибным и Ягодным также есть дороги. Кроме того, есть дорога, которая идет из Грибного в лес и возвращается обратно в Грибное.Нарисуйте в тетради схему дорог по этому описанию.

Слайд 3

Графы. Информатика 9 класс, слайд 3
Например

Слайд 4

Графы. Информатика 9 класс, слайд 4
Граф — это набор вершин (узлов) и связей между ними — рёбер.
1. Связный граф — это граф, между любыми вершинами которого существует путь.
2. Дерево — это связный граф, в котором нет циклов.

Слайд 5

Графы. Информатика 9 класс, слайд 5
3. Взвешенный граф — это граф, с каждым ребром которого связано некоторое число — вес ребра.
4. Ориентированный граф (орграф) — это граф, в котором каждое ребро имеет направление.
Рёбра в орграфе называют дугами. Дуга, в отличие от ребра, имеет начало и конец.

Слайд 6

Графы. Информатика 9 класс, слайд 6
^ Наверх
X
Благодарим за оценку!

Мы будем признательны, если Вы так же поделитесь этой презентацией со своими друзьями и подписчиками.