книга Элементы теории графов

А Б В Г Д Е Ж З И К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Э Ю Я
0-9 A B C D I F G H IJ K L M N O P Q R S TU V WX Y Z #


Элементы теории графов

скачать Элементы теории графов бесплатно
Название: Элементы теории графов
Автор: Носов В.И.
Формат: PDF
Размер: 2 mb
Качество: Отличное
Язык: Русский
Год издания: 2008


В данном учебном пособии изложен основной теоретический материал, необходимый для изучения дискретной математики, а именно, входящего в нее раздела "Теория графов".
Оглавление.
Предисловие.
Основные определения.
Способы задания графа.
Операции на графах.
Изоморфизм графов.
Представление сетей радиосвязи графами.
Связность.
Алгоритм выделения компонент сильной связности.
Деревья.
Обходы.
Поиск в глубину.
Поиск в ширину.
Эйлеров цикл.
Кратчайшие остовы в нагруженном графе.
Алгоритм Краскала построения остова минимального веса (жадный алгоритм).
Алгоритм Прима построения остова минимального веса (алгоритм ближайшего соседа).
Кратчайшие пути в нагруженном графе.
Алгоритм Дейкстры поиска кратчайшего пути в нагруженном графе.
Алгоритм Форда-Беллмана поиска кратчайших путей между всеми парами вершин в нагруженном графе.
Паросочетания.
Алгоритм построения наибольшего паросочетания в двудольном графе.
Алгоритм построения совершенного паросочетания минимального веса в двудольном нагруженном графе.
Раскраска графа.
Жадный алгоритм раскрашивания.
Алгоритм последовательного раскрашивания.


   [dfiles] [rusfolder] [dfiles]




С этой книгой бесплатно скачивают:



1

 

 


Поделитесь ссылкой на книгу со своими друзьями:

HTML ссылка:


Ссылка для форумов:


Прямая ссылка:



Имя:*
E-Mail:
  • bowtiesmilelaughingblushsmileyrelaxedsmirk
    heart_eyeskissing_heartkissing_closed_eyesflushedrelievedsatisfiedgrin
    winkstuck_out_tongue_winking_eyestuck_out_tongue_closed_eyesgrinningkissingstuck_out_tonguesleeping
    worriedfrowninganguishedopen_mouthgrimacingconfusedhushed
    expressionlessunamusedsweat_smilesweatdisappointed_relievedwearypensive
    disappointedconfoundedfearfulcold_sweatperseverecrysob
    joyastonishedscreamtired_faceangryragetriumph
    sleepyyummasksunglassesdizzy_faceimpsmiling_imp
    neutral_faceno_mouthinnocent



Навигация по сайту


Читательские рекомендации

Информация