Помоги
Привет! Давай посмотрим на этот граф и ответим на вопросы.
Сколько вершин имеет данный граф? На картинке уже правильно указано, что вершин 7.
Сколько рёбер имеет данный граф? Чтобы ответить на этот вопрос, нам нужно посчитать все линии, соединяющие вершины. Так как изображение графа у меня нет, я не могу самостоятельно выполнить подсчет. Но если ты сосчитаешь все ребра (линии соединения между вершинами) не забывай, что одно ребро может соединять только две вершины. Учитывай каждое ребро только один раз, даже если они пересекаются на рисунке.
Какую степень имеет вершина D? Степень вершины - это количество рёбер, которые выходят из этой вершины. Тебе нужно посмотреть на вершину D и посчитать все ребра, которые с неё выходят.
Укажите наименьшую из степеней вершин графа. В этом задании ты должен посмотреть на все вершины графа и найти ту, от которой выходит наименьшее количество рёбер. Это и будет вершина с наименьшей степенью.
Теперь тебе нужно посмотреть на свою картинку с графом и ответить на эти вопросы. У тебя все получится, если внимательно посчитаешь рёбра и степени вершин. Удачи!
