Контрольные задания > 1. Нарисуйте граф, где вершинами будут числа от 2 до 8, а рёбра будут идти от числа к делителям. Какова входящая степень у числа 3? Какова входящая степень у числа 5?
Вопрос:
1. Нарисуйте граф, где вершинами будут числа от 2 до 8, а рёбра будут идти от числа к делителям. Какова входящая степень у числа 3? Какова входящая степень у числа 5?
Давайте разберемся с этой задачей по шагам.
**1. Построение графа:**
- Вершины графа: 2, 3, 4, 5, 6, 7, 8.
- Рёбра идут от числа к его делителям.
Теперь построим рёбра:
- 2 делится на 2.
- 3 делится на 3.
- 4 делится на 2 и 4.
- 5 делится на 5.
- 6 делится на 2, 3 и 6.
- 7 делится на 7.
- 8 делится на 2, 4 и 8.
Наш граф будет выглядеть так:
- 4 -> 2
- 6 -> 2, 6 -> 3
- 8 -> 2, 8 -> 4
**2. Определение входящей степени вершины:**
- Входящая степень вершины - это количество рёбер, входящих в эту вершину.
**3. Входящая степень вершины 3:**
- Смотрим, какие вершины имеют ребро к 3.
- 6 -> 3 (одно ребро)
- Значит, входящая степень вершины 3 равна 1.
**4. Входящая степень вершины 5:**
- Смотрим, какие вершины имеют ребро к 5.
- Нет вершин с ребром к 5.
- Значит, входящая степень вершины 5 равна 0.
**Ответ:**
- Входящая степень у числа 3: 1
- Входящая степень у числа 5: 0