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

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

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

Благодаря этой рекламе сайт может продолжать свое существование, спасибо за просмотр.

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

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

Задача №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

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

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

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

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

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

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

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

Задача