Виды графов

Тема по КТП

Класс

11 класс

Предмет

Информатика

Четверть

2

Урок

№ 10

Раздел

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

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

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

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

1. 1
   Как называется граф, у которого все рёбра имеют направление?

   двудольный невзвешенный ориентированный планарный
2. 2
   Как называется граф, каждому ребру которого сопоставлено число — вес?

   взвешенный ориентированный полный связный
3. 3
   Граф, в котором любые две вершины соединены ребром, называется…

   двудольным полным пустым регулярным