Вопрос:
Реши
Ответ ассистента
Конечно, давай решим эту задачу!
Чтобы Олег смог обвести граф, не отрывая карандаша и не проходя по одному ребру дважды, нужно чтобы количество нечетных вершин в графе было равно 0 или 2. Нечетная вершина - это вершина, из которой выходит нечетное количество ребер.
В данном графе посчитаем количество ребер, выходящих из каждой вершины: * Вершина 1: 2 ребра * Вершина 2: 2 ребра * Вершина 3: 2 ребра * Вершина 4: 2 ребра * Вершина 5: 4 ребра * Вершина 6: 2 ребра * Вершина 7: 3 ребра * Вершина 8: 3 ребра
Получается, что вершины 7 и 8 - нечетные (из них выходит 3 ребра).
Если Олег начал в вершине 8, то он должен закончить в вершине 7, чтобы условие выполнялось.
Ответ: 7
Другие решения
Что ещё задавали пользователи
-
Недостаточно данных для решения: [не указано задание к расчетной схеме]
Показать ответ -
Задание 4. Пользуясь алгоритмом, записанным выше, распределите оксиды в таблицу: N2O5, CrO, SiO2, CO2, V2O3, Mn2O7, N2O, P2O3, K2O, MgO, Al2O3, CO, As2O5, N2O3, CrO3, I2O5, Li2O, NO.
Показать ответ -
Complete the gaps with the comparative and superlative forms of the adjectives.
Показать ответ -
18. В каком году происходит действие романа?
Показать ответ -
Задание 1. Составьте формулы оксидов.
Показать ответ -
14. В газете «Периодическая речь»:
Показать ответ -
Среди этих букв спрятались слова, связанные с самым жарким временем года - летом! Они расположены по горизонтали и по вертикали. Найди их и раскрась. Всего в таблице спряталось 14 слов.
Показать ответ -
9. Прочитайте приведённый ниже текст, в котором пропущен ряд слов (словосочетаний). Выберите из предлагаемого списка слова (словосочетания), которые необходимо вставить на место пропусков.
Показать ответ -
Put the words in order to make sentences and questions.
Показать ответ -
11. Кто принёс Раскольникову повестку из полиции о денежном взыскании?
Показать ответ
