Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по информатике на тему "Решение задач по теории графов" (10-11 класс)
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 24 мая.

Подать заявку на курс
  • Информатика

Презентация по информатике на тему "Решение задач по теории графов" (10-11 класс)

библиотека
материалов
Решение задач по теме: «Теория графов»
План урока Решение задач по матрицам смежности и инцидентности (прямые и обра...
1. Решение задач по матрицам смежности и инцидентности (прямые и обратные зад...
Задача №1 «Построить матрицу смежности по изображению графа» 1 5 6 4 3 А B 2...
Задача №2 «Изобразить граф по заданной матрице смежности» A B C D E F A 1 1 0...
Задача №3 «Построить матрицу инцидентности по изображению графа» 1 5 6 4 3 А...
Задача №4 «Изобразить граф по заданной матрице инцидентности»
2. Решение задач по теме «Теория графов» из КИМ ЕГЭ по Информатике и ИКТ
Задача №1 «Нахождение наименьшего расстояния между пунктами»
Задача №2 «Нахождение наименьшего расстояния между пунктами»
Задача №3 «Нахождение количества всевозможных путей из начального пункта в ко...
Задача №3 «Нахождение количества всевозможных путей из начального пункта в ко...
Задача
13 1

Описание презентации по отдельным слайдам:

№ слайда 1 Решение задач по теме: «Теория графов»
Описание слайда:

Решение задач по теме: «Теория графов»

№ слайда 2 План урока Решение задач по матрицам смежности и инцидентности (прямые и обра
Описание слайда:

План урока Решение задач по матрицам смежности и инцидентности (прямые и обратные задачи) Решение задач по теме «Теория графов» из КИМ ЕГЭ по Информатике и ИКТ Самостоятельная работа по решению однотипных задач

№ слайда 3 1. Решение задач по матрицам смежности и инцидентности (прямые и обратные зад
Описание слайда:

1. Решение задач по матрицам смежности и инцидентности (прямые и обратные задачи)

№ слайда 4 Задача №1 «Построить матрицу смежности по изображению графа» 1 5 6 4 3 А B 2
Описание слайда:

Задача №1 «Построить матрицу смежности по изображению графа» 1 5 6 4 3 А B 2 C D E F

№ слайда 5 Задача №2 «Изобразить граф по заданной матрице смежности» A B C D E F A 1 1 0
Описание слайда:

Задача №2 «Изобразить граф по заданной матрице смежности» A B C D E F A 1 1 0 0 1 0 B 1 0 1 1 0 1 C 0 1 0 0 0 0 D 0 1 0 1 0 1 E 1 0 0 0 1 0 F 0 1 0 1 0 0 A B C D E F A 0 1 0 0 0 0 B 0 0 0 0 0 0 C 0 0 1 0 0 0 D 0 0 0 0 0 1 E 0 1 1 0 1 0 F 0 1 1 0 0 0

№ слайда 6 Задача №3 «Построить матрицу инцидентности по изображению графа» 1 5 6 4 3 А
Описание слайда:

Задача №3 «Построить матрицу инцидентности по изображению графа» 1 5 6 4 3 А B 2 C D E F G

№ слайда 7 Задача №4 «Изобразить граф по заданной матрице инцидентности»
Описание слайда:

Задача №4 «Изобразить граф по заданной матрице инцидентности»

№ слайда 8 2. Решение задач по теме «Теория графов» из КИМ ЕГЭ по Информатике и ИКТ
Описание слайда:

2. Решение задач по теме «Теория графов» из КИМ ЕГЭ по Информатике и ИКТ

№ слайда 9 Задача №1 «Нахождение наименьшего расстояния между пунктами»
Описание слайда:

Задача №1 «Нахождение наименьшего расстояния между пунктами»

№ слайда 10 Задача №2 «Нахождение наименьшего расстояния между пунктами»
Описание слайда:

Задача №2 «Нахождение наименьшего расстояния между пунктами»

№ слайда 11 Задача №3 «Нахождение количества всевозможных путей из начального пункта в ко
Описание слайда:

Задача №3 «Нахождение количества всевозможных путей из начального пункта в конечный»

№ слайда 12 Задача №3 «Нахождение количества всевозможных путей из начального пункта в ко
Описание слайда:

Задача №3 «Нахождение количества всевозможных путей из начального пункта в конечный»

№ слайда 13 Задача
Описание слайда:

Задача

Автор
Дата добавления 08.06.2016
Раздел Информатика
Подраздел Презентации
Просмотров316
Номер материала ДБ-115016
Получить свидетельство о публикации

Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх