.06 Теория графов. Лемма о рукопожатиях. Связность. Эйлеровость.
Ошибка.
Попробуйте повторить позже
При каких значениях 
полный граф из 
вершин будет эйлеровым?
Связный граф эйлеров, если в нём 0 или 2 вершины нечетной степени. В противном случае, граф будет неэйлеровым.
В полном графе из 
вершин степень каждой вершины равна 
. То есть, если 
- чётно, то
- нечётно, и в случае 
получается, что у нас 
вершин нечётной степени, и тогда граф
неэйлеров.
Если же 
, то получаем отрезок между двумя точками, который, очевидно, эйлеров.
А если 
и, наоборот, 
- нечётно, то 
- чётно, и поэтому у нас все вершины чётной
степени, значит, такой граф эйлеров (очевидно, он связен).
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
