Представление графов на Python

Тема по КТП

Класс

11 класс

Предмет

Информатика

Четверть

2

Урок

№ 11

Раздел

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

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

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

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

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

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

   Взвешенный Ориентированный Полный Связный
3. 3
   Как называется граф, каждому ребру которого поставлено в соответствие число?

   Взвешенный граф Двудольный граф Ориентированный граф Полный граф