Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
5. Маша хочет обвести граф, изображенный на рисунке, не отрывая карандаша от листа бумаги и не проводя по ребру графа дважды. С какой вершины следует начать обводить граф, если она закончила его обводить в точке D?
Ответ:
1. Для обхода графа без повторения ребер и без отрыва карандаша, количество вершин с нечетной степенью должно быть равно 0 или 2.
2. Вершины с нечетной степенью: F (3), G (3), H (4), K (3), E (3), D (2), A (2), B (4), C (2).
3. Вершины с нечетной степенью: F, G, K, E.
4. Если начать с вершины F и закончить в D, то это возможно, так как F и D имеют нечетную степень.
Ответ: F
Похожие
- 3. (1 балл) а) Даны два множества Х = {5,15,27,31,38}, Y = {11,15,22,31,38}. Укажи элементы множества Х ∩ Y.
- 3. (1 балл) б) Даны два множества X = {-5,9,29,37,49}, Y = {4,9,17,37,49}. Укажи элементы множества Х U Y.
- 3. (1 балл) в) Пусть А – множество букв слова «межконтинентальный». Составьте три слова, являющихся подмножеством данного множества.
- 4. (2 балла) Отметь круги Эйлера, которые изображают множество, равное (В ∩ С) U А.
- 6. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город В?
