М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
Mery0323
Mery0323
06.11.2020 04:33 •  Геометрия

Дан рисунок графа, напишите сколько в нем вершин, с нечетной степенью


Дан рисунок графа, напишите сколько в нем вершин, с нечетной степенью

👇
Ответ:
dendeniska228
dendeniska228
06.11.2020
На данном рисунке графа мы видим 10 вершин, обозначенных буквами от A до J.
Чтобы определить, сколько вершин имеют нечетную степень, нам необходимо посчитать степень каждой вершины.
Степень вершины - это количество ребер, связанных с данной вершиной.
1. Начнем с вершины A. Мы видим, что из нее выходит только одно ребро, а значит, степень вершины A равна 1.
2. Переходим к вершине B. Из нее также выходит только одно ребро, поэтому степень вершины B также равна 1.
3. Для вершины C мы видим, что из нее выходит 2 ребра (одно ведет к вершине H, а другое к вершине G), поэтому степень вершины C равна 2.
4. Для вершины D видим, что из нее также выходит 2 ребра (одно ведет к вершине H, а другое к вершине I), поэтому степень вершины D равна 2.
5. Вершина E имеет только одно ребро, и степень ее равна 1.
6. Вершина F имеет только одно ребро, и степень ее равна 1.
7. Вершина G исходит из нее 2 ребра (одно ведет к вершине C, а другое к вершине H), и степень вершины G равна 2.
8. Вершина H исходит из нее 4 ребра (одно ведет к вершине C, другое к вершине D, третье к вершине G, а четвертое к вершине J), и степень вершины H равна 4.
9. Вершина I исходит из нее 2 ребра (одно ведет к вершине D, а другое к вершине J), и степень вершины I равна 2.
10. Вершина J исходит из нее только одно ребро, и степень ее равна 1.

Теперь, когда мы посчитали степень каждой вершины, нам нужно определить, какие из этих вершин имеют нечетную степень.
Мы видим, что вершины C, D, H и I имеют степень, отличную от 0, а именно, 2 и 4.
2 и 4 - это четные числа, поэтому они не удовлетворяют условию задачи.
Таким образом, на данном рисунке графа нет вершин с нечетной степенью.
4,7(40 оценок)
Проверить ответ в нейросети
Это интересно:
Новые ответы от MOGZ: Геометрия
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ