Вопрос:

Определи степень вершин графа.

Фотография

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

Степень вершины графа — это количество ребер, которые выходят из этой вершины. Посчитаем линии для каждой вершины: Вершина A — 4 Вершина B — 2 (линии к A и C) Вершина C — 2 (линии к B и D) Вершина D — 4 (линии к A, C, E, F) Вершина E — 1 (линия к D) Вершина F — 1 (линия к D) Вершина G — 1 (линия к A) Самая большая степень у вершин **A** и **D** (она равна 4).

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

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