Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Ваня хочет обвести граф, изображённый на рисунке, не отрывая ка- рандаша от листа бумаги и не проводя ни по одному ребру дважды. С какой вершины Ване стоит начать обводить граф?
Ответ:
Ответ: B или D
Краткое пояснение: Определяем вершины с нечетной степенью (количеством ребер).
Показать пошаговые вычисления
Граф можно обвести, не отрывая карандаша от бумаги, если в графе не более двух вершин с нечетной степенью.В данном графе вершины B и D имеют степень 3 (нечетное количество ребер), остальные вершины имеют четную степень (2 или 4).Следовательно, начинать обвод графа нужно с вершины B или D.Ответ: B или D
Цифровой атлет!
Тайм-менеджмент уровня Бог: задача решена за секунды. Свобода!
Выручи свою тиму — отправь ссылку другу. Карма +100 обеспечена
Похожие
- Найдите значение выражения 4,6-3,5 +5,7.
- Решите уравнение 22-42-45 -0.
- Одно из натуральных чисел на 8 больше второго, произведение этих чисел равно 273. Найдите эти числа.
- На координатной прямой отмечены числа а, в и с. Отметьте на этой прямой какое-нибудь число z так, чтобы при этом выполнялись три условия: z - a > 0, z - b > 0, z - c < 0.
- Установите соответствие между графиками функций и формулами, которые задают эти функции. ГРАФИКИ ФУНКЦИИ В таблице под каждой буквой укажите соответствующий номер.
- Отметьте на координатной прямой число √127.
- Найдите значение выражения \(\(9a^2 - \frac{1}{16b^2}\) : \(\frac{3a - \frac{1}{4b}}{2}\)\) при a = \(\frac{2}{3}\) и b=\(\frac{1}{12}\)
- В среднем 5 керамических горшков из 250 после обжига имеют де- фекты. Найдите вероятность того, что случайно выбранный после обжига горшок не имеет дефекта.
- В треугольнике АВС угол C равен 90°, СН высота, АВ = 72, sin A = 1/6 . Найдите АН.
- На клетчатой бумаге с размером клетки 1 х 1 изображён паралле- лограмм. Найдите длину его меньшей диагонали.
- Укажите номер утверждения, которое является истинным высказы- ванием. 1) В любой треугольник можно вписать окружность. 2) Если при пересечении двух прямых третьей сумма соответствен- ных углов равна 180°, то прямые всегда параллельны. 3) Каждая из биссектрис равнобедренного треугольника является его медианой.
