Презентация по информатике на тему "Введение в теорию графов" (11 класс)

Предмет: Информатика
Категория материала: Презентации
Автор:

презентацию  можно  использовать  на  уроке  профильного  курса  информатики  в  11  классе  при  изучении  темы  "графы  и  их  свойства",   (учебник  Н.Д.Угринович)  В  презентации рассматриваются  основные  понятия  графов: вершины,  ребра, смежные вершины,  степень вершины.  Маршруты графов:  простая цепь, замкнутая    цепь. Рассматриваются типы графов:  ориентированные(дуги, входящая и исходящая степень вершины)  и взыешенные(Ребра имеют числовые величины и вес сети).
В презентации приводится описание графа с помощью матрицы смежности.

Тип материала: Презентация Power Point (pptx)
Размер: 257.84 Kb
Количество скачиваний: 19
Просмотров: 115

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