Характеристики вершин. Основная теорема теории графов

[@_Kyon]

спасибо

[@kostyamarkoch]

я не понял, как так граф регулярный, но не полный? Имеется ввиду, что максимально возможная степень?

[@bormak2285]

да