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