Студопедия

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

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

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






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






    В графе и – единственные нечетные вершины в графе .

    Покажем, что существует Эйлеров путь. Возможны 2 случая.

    1) Вершины и соединены ребром.

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

    а)Граф не распался на 2 компоненты связности.

    По предыдущей теореме, существует Эйлеров путь, добавляя назад ребра, получим: .

    б)Граф распался на 2 компоненты связности. Степени всех вершин четные, значит в каждой компоненте связности существует циклический Эйлеров путь.

    – в одной компоненте связности.

    – в другой компоненте связности.

    Тогда получаем:

    2) Вершины и не соединены ребром.

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

    Удаляем ребро, получаем: .

    Получили Эйлеров путь.






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