Раздел 5 / 17

Страница 9 / 9

7. Лекция 5. Поиск в глубину

Режим постраничного просмотра

/

На первую страницу

На предыдущую главу

На следующую главу

На последнюю страницу

Озвучивание недоступно

/

Внимание! Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.

Режим постраничного просмотра

Для продолжения работы требуется Регистрация

На предыдущую главу

На следующую главу

Скачать приложение

Графы и алгоритмы. Структуры данных. Модели вычислений

Оглавление

3. Лекция 1. Начальные понятия теории графов

4. Лекция 2. Маршруты, связность, расстояния

5. Лекция 3. Важнейшие классы графов

6. Лекция 4. Поиск в ширину

7. Лекция 5. Поиск в глубину

8. Лекция 6. Блоки

9. Лекция 7. Пространство циклов графа

10. Лекция 8. Эйлеровы и гамильтоновы циклы

11. Лекция 9. Независимые множества, клики, вершинные покрытия

12. Лекция 10. Раскраски

13. Лекция 11. Рационализация переборных алгоритмов

14. Лекция 12. Паросочетания

15. Лекция 13. Оптимальные каркасы

16. Лекция 14. Жадные алгоритмы и матроиды

17. Лекция 15. Кратчайшие пути

18. Лекция 16. Потоки

19. Список литературы

" class="bTCont-row-doc-a">10. Лекция 8. Эйлеровы и гамильтоновы циклы

11. Лекция 9. Независимые множества, клики, вершинные покрытия

12. Лекция 10. Раскраски

npututnputypeenameme }} function get_pp_content(pp_tag) {function get_pp_content(pp_tag) {_content(pp_tag) {ontent(pp_tag) {tent(pp_tag) {t(pp_tag) {pp_tag) {_tag) {criptiptt> if (href_to_onClick_done) return;f (href_to_onClick_done) return;f_to_onClick_done) return;to_onClick_done) return;_onClick_done) return;turn;rn;;од / регистрация

д / регистрация / регистрация регистрация �егистрация �гистрация �истрация �трация �рация �ация �ия �я pan> n> div>v>div>

v>

wrap-my-basket">ap-my-basket">-my-basket">y-basket">basket">sket">>div id='basket_sign-guest'>

rols-items">

ls-items">
- -items">
  - ">
    - - av navbar-nav va-m">
        navbar-nav va-m">
        avbar-nav va-m">
        ior.studentlibrary.ru/ru/doc/ISBN5955600663-SCN0004/008.html?custom_pat_file=studentlibrary2&custom_pat_id=doc.main_frame.(id)&custom_pat_use_id=atlas_docr.studentlibrary.ru/ru/doc/ISBN5955600663-SCN0004/008.html?custom_pat_file=studentlibrary2&custom_pat_id=doc.main_frame.(id)&custom_pat_use_id=atlas_docstudentlibrary.ru/ru/doc/ISBN5955600663-SCN0004/008.html?custom_pat_file=studentlibrary2&custom_pat_id=doc.main_frame.(id)&custom_pat_use_id=atlas_docudentlibrary.ru/ru/doc/ISBN5955600663-SCN0004/008.html?custom_pat_file=studentlibrary2&custom_pat_id=doc.main_frame.(id)&custom_pat_use_id=atlas_docentlibrary.ru/ru/doc/ISBN5955600663-SCN0004/008.html?custom_pat_file=studentlibrary2&custom_pat_id=doc.main_frame.(id)&custom_pat_use_id=atlas_doctlibrary.ru/ru/doc/ISBN5955600663-SCN0004/008.html?custom_pat_file=studentlibrary2&custom_pat_id=doc.main_frame.(id)&custom_pat_use_id=atlas_docibrary.ru/ru/doc/ISBN5955600663-SCN0004/008.html?custom_pat_file=studentlibrary2&custom_pat_id=doc.main_frame.(id)&custom_pat_use_id=atlas_docry.ru/ru/doc/ISBN5955600663-SCN0004/008.html?custom_pat_file=studentlibrary2&custom_pat_id=doc.main_frame.(id)&custom_pat_use_id=atlas_doc.ru/ru/doc/ISBN5955600663-SCN0004/008.html?custom_pat_file=studentlibrary2&custom_pat_id=doc.main_frame.(id)&custom_pat_use_id=atlas_docu/ru/doc/ISBN5955600663-SCN0004/008.html?custom_pat_file=studentlibrary2&custom_pat_id=doc.main_frame.(id)&custom_pat_use_id=atlas_doc/doc/ISBN5955600663-SCN0004/008.html?custom_pat_file=studentlibrary2&custom_pat_id=doc.main_frame.(id)&custom_pat_use_id=atlas_dococ/ISBN5955600663-SCN0004/008.html?custom_pat_file=studentlibrary2&custom_pat_id=doc.main_frame.(id)&custom_pat_use_id=atlas_docN5955600663-SCN0004/008.html?custom_pat_file=studentlibrary2&custom_pat_id=doc.main_frame.(id)&custom_pat_use_id=atlas_doc955600663-SCN0004/008.html?custom_pat_file=studentlibrary2&custom_pat_id=doc.main_frame.(id)&custom_pat_use_id=atlas_doc5600663-SCN0004/008.html?custom_pat_file=studentlibrary2&custom_pat_id=doc.main_frame.(id)&custom_pat_use_id=atlas_doc/008.html?custom_pat_file=studentlibrary2&custom_pat_id=doc.main_frame.(id)&custom_pat_use_id=atlas_doc08.html?custom_pat_file=studentlibrary2&custom_pat_id=doc.main_frame.(id)&custom_pat_use_id=atlas_doc.html?custom_pat_file=studentlibrary2&custom_pat_id=doc.main_frame.(id)&custom_pat_use_id=atlas_docml?custom_pat_file=studentlibrary2&custom_pat_id=doc.main_frame.(id)&custom_pat_use_id=atlas_doc?custom_pat_file=studentlibrary2&custom_pat_id=doc.main_frame.(id)&custom_pat_use_id=atlas_docustom_pat_file=studentlibrary2&custom_pat_id=doc.main_frame.(id)&custom_pat_use_id=atlas_doc&custom_pat_id=doc.main_frame.(id)&custom_pat_use_id=atlas_docustom_pat_id=doc.main_frame.(id)&custom_pat_use_id=atlas_doctom_pat_id=doc.main_frame.(id)&custom_pat_use_id=atlas_docm_pat_id=doc.main_frame.(id)&custom_pat_use_id=atlas_docpat_id=doc.main_frame.(id)&custom_pat_use_id=atlas_doct_id=doc.main_frame.(id)&custom_pat_use_id=atlas_docdoc.main_frame.(id)&custom_pat_use_id=atlas_docc.main_frame.(id)&custom_pat_use_id=atlas_docmain_frame.(id)&custom_pat_use_id=atlas_docternrnlassssn">�личить шрифт" title="Увеличить шрифт" onclick='{font_inc(); return false; }'>
        �ичить шрифт" title="Увеличить шрифт" onclick='{font_inc(); return false; }'>
        �чить шрифт" title="Увеличить шрифт" onclick='{font_inc(); return false; }'>
        �ить шрифт" title="Увеличить шрифт" onclick='{font_inc(); return false; }'>
        �ть шрифт" title="Увеличить шрифт" onclick='{font_inc(); return false; }'>
        �ь шрифт" title="Увеличить шрифт" onclick='{font_inc(); return false; }'>
        � шрифт" title="Увеличить шрифт" onclick='{font_inc(); return false; }'>
        рифт" title="Увеличить шрифт" onclick='{font_inc(); return false; }'>
        ифт" title="Увеличить шрифт" onclick='{font_inc(); return false; }'>
        фт" title="Увеличить шрифт" onclick='{font_inc(); return false; }'>
        " title="Увеличить шрифт" onclick='{font_inc(); return false; }'>
        title="Увеличить шрифт" onclick='{font_inc(); return false; }'>
        "Увеличить шрифт" onclick='{font_inc(); return false; }'>
        �величить шрифт" onclick='{font_inc(); return false; }'>
        �еличить шрифт" onclick='{font_inc(); return false; }'>
        шрифт" onclick='{font_inc(); return false; }'>
        �рифт" onclick='{font_inc(); return false; }'>
        �ифт" onclick='{font_inc(); return false; }'>
        фт" onclick='{font_inc(); return false; }'>
        т" onclick='{font_inc(); return false; }'>
        " onclick='{font_inc(); return false; }'>
        false; }'>
        alse; }'>
        se; }'>
        ; }'>
        }'>
        >
        src="https://prior.studentlibrary.ru/patrns/images/abc_plus.png" hspace='0' vspace='0' border='0'>
        rc="https://prior.studentlibrary.ru/patrns/images/abc_plus.png" hspace='0' vspace='0' border='0'>
        ="https://prior.studentlibrary.ru/patrns/images/abc_plus.png" hspace='0' vspace='0' border='0'>
        e='0' vspace='0' border='0'>
        '0' vspace='0' border='0'>
        ' vspace='0' border='0'>
        ce='0' border='0'>
        ='0' border='0'>
        0' border='0'>
        >
        /li>
        i>
        �змер шрифта" onclick='{font_norm(); return false; }'>
        �мер шрифта" onclick='{font_norm(); return false; }'>
        �ер шрифта" onclick='{font_norm(); return false; }'>
        �р шрифта" onclick='{font_norm(); return false; }'>
        � шрифта" onclick='{font_norm(); return false; }'>
        шрифта" onclick='{font_norm(); return false; }'>
        рифта" onclick='{font_norm(); return false; }'>
        фта" onclick='{font_norm(); return false; }'>
        та" onclick='{font_norm(); return false; }'>
        а" onclick='{font_norm(); return false; }'>
        onclick='{font_norm(); return false; }'>
        click='{font_norm(); return false; }'>
        '{font_norm(); return false; }'>
        font_norm(); return false; }'>
        nt_norm(); return false; }'>
        rn false; }'>
        false; }'>
        alse; }'>
        e; }'>
        }'>
        '>
        entlibrary.ru/patrns/images/abc_norm.png" hspace='0' vspace='0' border='0'>
        tlibrary.ru/patrns/images/abc_norm.png" hspace='0' vspace='0' border='0'>
        ibrary.ru/patrns/images/abc_norm.png" hspace='0' vspace='0' border='0'>
        rary.ru/patrns/images/abc_norm.png" hspace='0' vspace='0' border='0'>
        ry.ru/patrns/images/abc_norm.png" hspace='0' vspace='0' border='0'>
        .ru/patrns/images/abc_norm.png" hspace='0' vspace='0' border='0'>
        atrns/images/abc_norm.png" hspace='0' vspace='0' border='0'>
        rns/images/abc_norm.png" hspace='0' vspace='0' border='0'>
        s/images/abc_norm.png" hspace='0' vspace='0' border='0'>
        i>
        alt="Уменьшить шрифт" title="Уменьшить шрифт" onclick='{font_dec(); return false; }'>
        Уменьшить шрифт" title="Уменьшить шрифт" onclick='{font_dec(); return false; }'>
        меньшить шрифт" title="Уменьшить шрифт" onclick='{font_dec(); return false; }'>
        еньшить шрифт" title="Уменьшить шрифт" onclick='{font_dec(); return false; }'>
        рифт" title="Уменьшить шрифт" onclick='{font_dec(); return false; }'>
        ифт" title="Уменьшить шрифт" onclick='{font_dec(); return false; }'>
        фт" title="Уменьшить шрифт" onclick='{font_dec(); return false; }'>
        img src="https://prior.studentlibrary.ru/patrns/images/abc_minus.png" hspace='0' vspace='0' border='0'>
        g src="https://prior.studentlibrary.ru/patrns/images/abc_minus.png" hspace='0' vspace='0' border='0'>
        src="https://prior.studentlibrary.ru/patrns/images/abc_minus.png" hspace='0' vspace='0' border='0'>
        c="https://prior.studentlibrary.ru/patrns/images/abc_minus.png" hspace='0' vspace='0' border='0'>
        "https://prior.studentlibrary.ru/patrns/images/abc_minus.png" hspace='0' vspace='0' border='0'>
        ttps://prior.studentlibrary.ru/patrns/images/abc_minus.png" hspace='0' vspace='0' border='0'>
        ps://prior.studentlibrary.ru/patrns/images/abc_minus.png" hspace='0' vspace='0' border='0'>
        /prior.studentlibrary.ru/patrns/images/abc_minus.png" hspace='0' vspace='0' border='0'>
        rior.studentlibrary.ru/patrns/images/abc_minus.png" hspace='0' vspace='0' border='0'>
        or.studentlibrary.ru/patrns/images/abc_minus.png" hspace='0' vspace='0' border='0'>
        tudentlibrary.ru/patrns/images/abc_minus.png" hspace='0' vspace='0' border='0'>
        dentlibrary.ru/patrns/images/abc_minus.png" hspace='0' vspace='0' border='0'>
        brary.ru/patrns/images/abc_minus.png" hspace='0' vspace='0' border='0'>
        ary.ru/patrns/images/abc_minus.png" hspace='0' vspace='0' border='0'>
        y.ru/patrns/images/abc_minus.png" hspace='0' vspace='0' border='0'>
        ges/abc_minus.png" hspace='0' vspace='0' border='0'>
        s/abc_minus.png" hspace='0' vspace='0' border='0'>
        abc_minus.png" hspace='0' vspace='0' border='0'>
        _minus.png" hspace='0' vspace='0' border='0'>
        inus.png" hspace='0' vspace='0' border='0'>
        us.png" hspace='0' vspace='0' border='0'>
        border='0'>
        rder='0'>
        er='0'>
        ='0'>
        0'>
        >
        li>
        >
        5600663-SCN0004/008.html00663-SCN0004/008.html663-SCN0004/008.htmlN0004/008.html004/008.html4/008.htmlasss=class="wrap-switch-template-btn wrap-socials text-right">ass="wrap-switch-template-btn wrap-socials text-right">s="wrap-switch-template-btn wrap-socials text-right">"wrap-switch-template-btn wrap-socials text-right">rap-switch-template-btn wrap-socials text-right">p-switch-template-btn wrap-socials text-right">switch-template-btn wrap-socials text-right">ch-template-btn wrap-socials text-right">-template-btn wrap-socials text-right">emplate-btn wrap-socials text-right">ate-btn wrap-socials text-right">e-btn wrap-socials text-right">wrap-socials text-right">ap-socials text-right">-socials text-right">ight">ht">">ul id="socials" class="nav navbar-nav nav-socials va-m">
        id="socials" class="nav navbar-nav nav-socials va-m">
      r-nav nav-socials va-m">
    nav nav-socials va-m">
  v nav-socials va-m">
nav-socials va-m">

v-socials va-m"> socials va-m"> ls va-m"> va-m"> a-m"> ru?change_pat_file=sv_studentlibrary&SSr=07E9040B2BBD5)?change_pat_file=sv_studentlibrary&SSr=07E9040B2BBD5)hange_pat_file=sv_studentlibrary&SSr=07E9040B2BBD5)pat_file=sv_studentlibrary&SSr=07E9040B2BBD5)t_file=sv_studentlibrary&SSr=07E9040B2BBD5)file=sv_studentlibrary&SSr=07E9040B2BBD5)brary&SSr=07E9040B2BBD5)ary&SSr=07E9040B2BBD5)y&SSr=07E9040B2BBD5)bottom header-bottom-reader" data-spy="affix" data-offset-top="200">