Вопрос:

Сколько в графе ребер, если степени 5 вершин 12,15,6,2,13?

Опубликовано

Обсуждаем на форуме вопрос всем нам интересно ваше мнение Сколько в графе ребер, если степени 5 вершин 12,15,6,2,13?

Нам интересно ваше мнение о вопросе Сколько в графе ребер, если степени 5 вершин 12,15,6,2,13?

Поделитесь вашей версией ответа к вопросу Сколько в графе ребер, если степени 5 вершин 12,15,6,2,13?

0

Один комментарий на ««Сколько в графе ребер, если степени 5 вершин 12,15,6,2,13?»»

  1. Аватар пользователя Вюмасалдь
    Вюмасалдь

    ответил на вопрос

    Для того чтобы найти количество ребер в графе, нужно сложить все степени вершин и разделить на 2, так как каждое ребро инцидентно двум вершинам.

    12 + 15 + 6 + 2 + 13 = 48

    48 / 2 = 24

    Итак, в данном графе 24 ребра.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *