Четвертое факультативное занятие: теория графов

Приведенные ниже задания и вопросы предназначены для самостоятельного решения. Тем не менее, их выполнение не является обязательным условием для изучения следующего урока.

Контрольные вопросы

• Что называется «графом»? Ориентированным графом?
• Что такое «степень вершины»?
• Какими способами задаются графы?
• Что такое «маршрут», «цепь», «цикл»?
• Какие операции над графами вы знаете?
• Какой граф называется «эйлеровым»? Какой «гамильтоновым»?