Автор Тема: Графы  (Прочитано 309 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн Chipmunk

  • Пользователь
  • Сообщений: 9
    • Просмотр профиля
Графы
« : Июль 03, 2016, 09:44:35 pm »
Для графа G, построенного на восьми вершинах, известно, что все его вершины имеют степень, меньшую или равную k. Известно также, что между любой парой вершин графа существует путь длинны один или два. При каком минимальном k это возможно?