Презентация по информатике на тему "Введение в теорию графов" (11 класс)
Предмет: | Информатика |
---|---|
Категория материала: | Презентации |
Автор: |
Рогозянская Людмила Михайловна
|
презентацию можно использовать на уроке профильного курса информатики в 11 классе при изучении темы "графы и их свойства", (учебник Н.Д.Угринович) В презентации рассматриваются основные понятия графов: вершины, ребра, смежные вершины, степень вершины. Маршруты графов: простая цепь, замкнутая цепь. Рассматриваются типы графов: ориентированные(дуги, входящая и исходящая степень вершины) и взыешенные(Ребра имеют числовые величины и вес сети).
В презентации приводится описание графа с помощью матрицы смежности.
Тип материала: | Презентация Power Point (pptx) |
---|---|
Размер: | 257.84 Kb |
Количество скачиваний: | 19 |