Основные понятия теории графов

Тема по КТП

Класс

11 класс

Предмет

Информатика

Четверть

2

Урок

№ 18

Раздел

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

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

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

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

1. 1
   Что в графе обозначает связь между двумя объектами?

   Вершина Петля Ребро Цикл
2. 2
   Как называют число рёбер, инцидентных данной вершине?

   Вес вершины Номер вершины Степень вершины Уровень вершины
3. 3
   Как называют граф, все рёбра которого имеют направление?

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