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

Тема по КТП

Класс

11 класс

Предмет

Информатика

Четверть

2

Урок

№ 9

Раздел

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

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

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

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

1. 1
   Как называется ребро графа, которое начинается и заканчивается в одной и той же вершине?

   Дуга Мост Петля Цепь
2. 2
   Что называют степенью вершины графа?

   Число всех вершин графа Число всех рёбер графа Число рёбер, соединяющих её с другими вершинами Число циклов, проходящих через вершину
3. 3
   Граф, у которого каждое ребро имеет направление, называется…

   Взвешенным Ориентированным Полным Связным