Студопедия

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

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

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






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






    Графы К5 и К3, 3 – непланарны.

     

    Доказательство

    1) К5 - непланарен.

    В этом графе p=5, q=10. Если граф К5 планарен, то по следствию 1:

    Пришли к противоречию.

    2) К3, 3 – непланарен.

    В этом графе p=6, q=9. В К3, 3 нет треугольников. Значит, если этот граф планарен, то в его плоской укладке каждая грань ограничена не менее, чем четырьмя ребрами и, следовательно,

    или .

    По теореме Эйлера

    6-9+r=2 находим r=5.

    Отсюда 2r=10< =9=q.

    Пришли к противоречию.

     

    Следствие 3

    В любом планарном графе существует вершина, степень которой не больше 5.

     

    Доказательство

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

    ,

    но, если граф планарен, то . Следовательно, . Пришли к противоречию.

     






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