Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






  • Сервис онлайн-записи на собственном Telegram-боте
    Тот, кто работает в сфере услуг, знает — без ведения записи клиентов никуда. Мало того, что нужно видеть свое расписание, но и напоминать клиентам о визитах тоже. Нашли самый бюджетный и оптимальный вариант: сервис VisitTime.
    Для новых пользователей первый месяц бесплатно.
    Чат-бот для мастеров и специалистов, который упрощает ведение записей:
    Сам записывает клиентов и напоминает им о визите;
    Персонализирует скидки, чаевые, кэшбэк и предоплаты;
    Увеличивает доходимость и помогает больше зарабатывать;
    Начать пользоваться сервисом
  • Доказательство. Пусть связной граф является Эйлеровым, тогда существует циклический Эйлеров путь






    Необходимость.

    Пусть связной граф является Эйлеровым, тогда существует циклический Эйлеров путь. Выберем любую вершину графа. Число ребер входа равно числу ребер выхода. Любая промежуточная вершина Эйлерова пути четная.

    Достаточность.

    Пусть степени всех вершин – четные. Докажем, что существует циклический Эйлеров путь. Выберем любую вершину , двигаясь по ребрам, окрашиваем их. Продолжим движение по неокрашенным, вернемся в . Получим циклический путь, который состоит из окрашенных ребер. ()

    1 случай: все ребра окрашены.

    2 случай: есть хотя-бы одно неокрашенное ребро. Поскольку граф связный, то найдется ребро, один конец которого принадлежит окрашенному ребру.

    Пусть у степень четная, тогда путь может закончиться в вершине .

    , где – некоторая цепь. Получили другой циклический путь.

    Если остались еще неокрашенные ребра, то продолжаем процедуру. Получаем Эйлеров путь.






    © 2023 :: MyLektsii.ru :: Мои Лекции
    Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
    Копирование текстов разрешено только с указанием индексируемой ссылки на источник.