Виды графов и их представление

Тема по КТП

Класс

11 класс

Предмет

Информатика

Четверть

2

Урок

№ 19

Раздел

Алгоритмы на графах (Python)

Цели обучения

• 11.2.1.1объяснять основные понятия теории графов
• 11.2.1.2различать виды графов

Примеры вопросов

1. 1
   Что такое граф?

   набор вершин и соединяющих их рёбер набор файлов и папок на диске последовательность команд алгоритма таблица чисел, упорядоченных по возрастанию
2. 2
   Сколько рёбер у полного графа с четырьмя вершинами?

   4 6 8 12
3. 3
   Граф, у каждого ребра которого указано направление, называется…

   взвешенным ориентированным полным связным