Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
9Activity

Table Of Contents

Неориентированные графы
§1. Первые понятия теории графов
§2. Эйлеровы и гамильтоновы графы
§3. Деревья. Минимальные остовы графов
§4. Листы и деревья
§5. Теорема о свадьбах, двудольные графы и (0,1)-матрицы
Ориентированные графы
§1. Взаимодостижимость, компоненты и конденсация
§4. Примитивные графы и матрицы
§5. Некоторые алгоритмические вопросы
§6. Цепи Маркова
Задача о максимальном потоке в сети
§1. Основные леммы о потоках и разрезах в сети
§2. Нахождение максимального потока: алгоритм и теорема
§3. Приложения теоремы о потоках
§2. Критерий распознаваемости языка конечным автоматом
§3. Единственность минимального автомата
§5. Свойства операций над языками
§6. Синтаксический моноид
Литература
0 of .
Results for:
No results containing your search query
P. 1
Дискретная математика - Графы и автоматы

Дискретная математика - Графы и автоматы

Ratings: (0)|Views: 3,214|Likes:
Published by Diana Babenko

More info:

Published by: Diana Babenko on Sep 18, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

11/29/2012

pdf

text

original

You're Reading a Free Preview
Pages 4 to 72 are not shown in this preview.
You're Reading a Free Preview
Pages 76 to 78 are not shown in this preview.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->