Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Задание 1. На рисунке изображен граф. Определи степень каждой вершины
Ответ:
Решение:
- Степень вершины А: 2
- Степень вершины B: 2
- Степень вершины C: 1
- Степень вершины D: 1
- Степень вершины E: 1
- Степень вершины F: 1
Ответ: Степень вершины А: 2, Степень вершины B: 2, Степень вершины C: 1, Степень вершины D: 1, Степень вершины E: 1, Степень вершины F: 1
Похожие
- Задание 2. Используя граф из задания 1. Выполни задания 1. Сколько всего ребер в графе? 2. Вычисли сумму степеней всех вершин. 3. Проверь, выполняется ли теорема о сумме степеней (Сумма степеней = 2 * Число ребер). Выполняется / Не выполняется
- Задание 3. В графе 5 вершин. Степени четырех вершин равны 1, 2, 3 и 4. Найди степень пятой вершины
- Задание 4. Для графа из задания 1. Приведи пример цепи. Приведи пример цикла Приведи пример цепи, начинающейся в вершине А и заканчивающейся в вершине F. Приведи пример цикла, содержащего вершину В.
- Задание 5. Отметь, какие утверждения верны, а какие ложны Граф, в котором все вершины имеют степень 2, всегда содержи Если сумма степеней всех вершин графа нечетная, то в графе ес ошибка (неправильно посчитаны степени). В графе может быть вершина, степень которой равна количеству вершин в графе.
- Задание 6. Можно ли построить граф с 6 вершинами, степени которых равны: 1, 1, 2, 2, 3, 5? Объясни свой
