Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
10. Вставьте пропущенное слово: в любом графе сумма степеней всех вершин является числом... а) отрицательным; б) нечётным; в) чётным.
Ответ:
Ответ: в) чётным
Краткое пояснение: Сумма степеней всех вершин всегда равна удвоенному числу рёбер, следовательно, является чётным числом.
Ответ: в) чётным
Тайм-трейлер: Уровень интеллекта: +50
Сэкономил время — спас вечер. Иди чиллить, ты это заслужил
Стань легендой класса: поделись решением с теми, кто в танке
Похожие
- 1. Изображение объектов и связей между ними с помощью точек и линий — это: а) граф; б) дерево; в) ребро.
- 2. Точки в графе называются: а) рёбрами графа; б) вершинами графа; в) стыками графа.
- 3. Верно ли утверждение: все вершины графа должны быть соединены линиями? а) да; б) нет.
- 4. Линии, с помощью которых соединяются вершины графа, называются: а) рёбрами графа; б) вершинами графа; в) стыками графа.
- 5. Вершину, из которой не выходит ни одно ребро, называют: а) изолированной; б) лишней; в) таких вершин не должно быть в графе.
- 6. В графе важно: а) взаимное расположение вершин; б) сами вершины и связи между ними.
- 7. Степень вершины иногда называют: а) графом; б) валентностью вершины; в) ребром.
- 8. Количество исходящих из вершины рёбер — это: а) степень вершины; б) изолированность ребра; в) стык графа.
- 9. Верно ли утверждение: если в двух графах поровну вершин и поровну рёбер, то такие графы не обязательно одинаковы? а) да; б) нет.
- 11. Дан граф с вершинами А, В, С, D и рёбрами: АВ, AC, AD, BC. Ο Нарисуйте этот граф. Ο Определите степень каждой вершины. Ο Найдите количество вершин нечётной степени.
- 12. Постройте граф, в котором: Ο 5 вершин; Ο каждая вершина имеет степень 2; Ο граф является связным.
