Рассмотрите граф и запишите степень вершины

Question

Вопрос:

Рассмотрите граф и запишите степень вершины

Фотография

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

Accepted Answer

Ответ: а) C — 0; б) D — 3; в) E — 2. Решение: Степень вершины графа — это количество рёбер, которые выходят из этой вершины. 1. Вершина **C** стоит отдельно, к ней не проведено ни одной линии. Значит, её степень равна 0. 2. Из вершины **D** выходят три линии: одна идёт к вершине A (верхняя дуга), вторая к вершине H (боковая дуга) и третья к вершине F (внутренняя линия «улыбки»). Значит, её степень равна 3. 3. Из вершины **E** выходят две линии: одна идёт к вершине A и вторая к вершине F (линия «улыбки»). Значит, её степень равна 2.

Рассмотрите граф и запишите степень вершины

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

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