Вопрос:

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
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие