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

Тема по КТП

Класс

11 класс

Предмет

Информатика

Четверть

2

Урок

№ 20

Раздел

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

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

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

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

1. 1
   Что называют графом?

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

   Взвешенный Двудольный Неориентированный Ориентированный
3. 3
   Какой граф называют взвешенным?

   Граф, в котором нет ни одного цикла Граф, вершины которого пронумерованы по порядку Граф, все рёбра которого направлены в одну сторону Граф, каждому ребру которого сопоставлено число