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