Урок 21. Самостоятельная работа Вариант 2 1. Нарисуйте граф, где вершинами будут числа от 2 до 8, а ребра будут идти от числа к делителям. Какова входящая степень у числа 3? Какова входящая степень у числа 5?

Ответ: См. решение и пояснения ниже.

Решение:

1. Построение графа: Вершины графа - числа от 2 до 8. Ребро идет от числа к его делителю.
2. Определение входящей степени вершины 3: Входящая степень вершины 3 - это количество ребер, входящих в эту вершину. В данном графе, ребро входит в вершину 3 только из вершины 6, так как 3 является делителем 6. Следовательно, входящая степень вершины 3 равна 1.
3. Определение входящей степени вершины 5: Входящая степень вершины 5 - это количество ребер, входящих в эту вершину. В данном графе, ребро входит в вершину 5 - нет чисел, которые делятся на 5 без остатка. Следовательно, входящая степень вершины 5 равна 0.
4. Эйлеров путь для графа: Эйлеров путь - это путь, проходящий по каждому ребру графа ровно один раз. В данном графе, необходимо построить граф.

Ответ: См. решение и пояснения выше.