Вопрос:

1. Определите степень каждой вершины графа:

1. Определите степень каждой вершины графа:
Фотография

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

Для определения степени вершины графа нужно подсчитать количество рёбер, которые к ней подходят (выходят из неё). Петли (если бы они были) считаются за два ребра. Давай посчитаем: - **Вершина A:** к ней не подходит ни одно ребро. Степень: 0. - **Вершина D:** соединена с B, M и K. Степень: 3. - **Вершина M:** соединена с F, X, D, K и B (всего 5 рёбер). Степень: 5. - **Вершина B:** соединена с I, M и D (всего 3 ребра). Степень: 3. - **Вершина I:** соединена с X, F, B (всего 3 ребра). Степень: 3. - **Вершина K:** соединена с M и D. Степень: 2. - **Вершина X:** соединена с I, F и M (всего 3 ребра). Степень: 3. - **Вершина F:** соединена с I, X и M (всего 3 ребра). Степень: 3. **Ответ:** A: 0 B: 3 D: 3 I: 3 K: 2 M: 5 X: 3 F: 3

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

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