Задача Задача №2415649
А
А
Привет! Давай разберёмся с задачей.
Нужно определить максимальную и минимальную степени вершин в этом графе. Степень вершины — это количество рёбер, которые к ней подходят.
Посмотрим на каждый узел:
- У этой вершины 2 рёбра.
- У этой вершины 3 рёбра.
- У этой вершины 5 рёбер.
- У этой вершины 2 рёбра.
- У этой вершины 1 ребро.
Теперь найдём максимальную и минимальную степени:
- Наибольшая степень — это 5 (у третьей вершины).
- Наименьшая степень — это 1 (у пятой вершины).
Вот и всё! Если нужны ещё пояснения, пиши.
