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