Полный неориентированный граф с числом вершин n=5 …

• обладает эйлеровым циклом
• не обладает эйлеровым циклом
• может обладать эйлеровым циклом – это зависит от числа дуг
• может обладать эйлеровым циклом – это зависит от количества вершин с нулевыми степенями

Другие предметы Университет Эйлеровы циклы в графах дискретная математика полный неориентированный граф эйлеров цикл число вершин свойства графов условия эйлерова цикла теорема о графах университетские курсы комбинаторика теория графов Новый