Студопедия

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

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

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






  • Как продвинуть сайт на первые места?
    Вы создали или только планируете создать свой сайт, но не знаете, как продвигать? Продвижение сайта – это не просто процесс, а целый комплекс мероприятий, направленных на увеличение его посещаемости и повышение его позиций в поисковых системах.
    Ускорение продвижения
    Если вам трудно попасть на первые места в поиске самостоятельно, попробуйте технологию Буст, она ускоряет продвижение в десятки раз, а первые результаты появляются уже в течение первых 7 дней. Если ни один запрос у вас не продвинется в Топ10 за месяц, то в SeoHammer за бустер вернут деньги.
    Начать продвижение сайта
  • Гамильтонов граф. Достаточное условие гамильтоновости графа.






    Гамильтонов цикл – простой путь длины .

    Цепь (не циклический простой путь) может иметь ребер.

    Гамильтонов граф – граф, содержащий гамильтонов цикл.

    Теорема. Достаточное условие Гамильтоновости графа.

    Если в связном графе с числом вершин , (сумма степеней двух его несмежных вершин больше или равно ), то граф Гамильтонов.

    Следствие.

    Если в связном графе с числом вершин степень любой вершины , то граф гамильтонов.

    Доказательство. Без доказательства.

    Алгоритм построения минимального покрывающего дерева сети. Теорема о корректности алгоритма.

    Сеть – связный граф , с положительными весами на ребрах.

    Покрывающее дерево - , где .

    Весом сети называется сумма весов всех ребер.

    Минимальное покрывающее дерево сети – покрывающее дерево сети, имеющее наименьший вес среди всех покрывающих сетей.






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