Почему важно учитывать петли при подсчете степени вершин?

Учитывать петли при подсчёте степени вершин важно, чтобы избежать неопределённости при подсчёте количества рёбер, инцидентных вершине. mnk.mpei.ru

Петля в графе — это ребро, которое исходит из вершины и входит в неё же, то есть соединяет вершину саму с собой. xn--j1ahfl.xn--p1ai dzen.ru При подсчёте степени вершины такое ребро считают дважды. skysmart.ru xn--j1ahfl.xn--p1ai

В зависимости от задачи может оказаться более удобным тот или другой способ подсчёта. mnk.mpei.ru Чтобы не возникали недоразумения, в каждом случае следует указывать, считается ли петля однократным звеном или двойным. mnk.mpei.ru

Пользователь

Время добавления