Вопрос:

На рисунке изображён граф. а) Сколько у него рёбер? б) Сколько у него вершин? в) Сколько вершин степени 2?

Фотография

Ответ ассистента

**Задание 1** а) **Ответ: 4 ребра.** (Это линии, соединяющие точки). б) **Ответ: 4 вершины.** (Это сами точки). в) **Ответ: 2 вершины.** (Степень вершины — это количество выходящих из неё рёбер. Здесь две вершины имеют по 2 ребра, одна — 3 ребра, и одна — 1 ребро). **Задание 2** а) **Ответ: 1 петля.** (Петля — это ребро, которое начинается и заканчивается в одной и той же вершине. На рисунке это «петелька» у левой точки). б) **Ответ: 2 и 1.** (У левой вершины степень 2: одно обычное ребро + одна петля, которая считается за 2 входа в вершину, но в школьной программе часто петлю считают за 1 или 2 в зависимости от учебника. Если считать по количеству концов линий, то у левой — 3, у правой — 1. Если по количеству инцидентных рёбер: у левой — 2 (ребро и петля), у правой — 1). **Задание 3** а) **Ответ: 3.** (Из вершины D выходят линии к вершинам E, G и B). б) **Ответ: 4 вершины.** (Посчитаем степени всех вершин: A=3, B=3, C=3, D=3, E=3, F=1, G=2. Нечетную степень (3 и 1) имеют вершины A, B, C, D, E, F. Итого: 6 вершин с нечетной степенью). в) **Ответ: 5 вершин.** (Наибольшая степень в этом графе равна 3. Столько рёбер имеют вершины A, B, C, D и E).

Другие решения

Что ещё задавали пользователи