Елементи на теорията на графиките - PDF безплатно изтегляне

Елементи на теорията на графовете

елементи

Springer Париж Берлин Хайделберг Ню Йорк Хонконг Лондон Милано Токио

Alain Bretto, Alain Faisant, François Hennecart Елементи на теорията на графовете

x Елементи на теорията на графовете Последната глава не използва много дълбоки инструменти, но обработваните концепции и демонстрираните резултати са доста абстрактни. Следователно се препоръчва само за второ четене. Кратък списък с класически текстове на графики можете да намерите в края на книгата. За удобство споменахме в бележката под линия няколкото препратки, използвани в презентацията. Кан, Сен Етиен, 26 юли 2011 г., Ален Брето, Ален Фазан, Франсоа Хенекарт.

Опитайте се да представите на хартия структурите на тези преплетени сюжети, като покажете всеки герой като точка, движеща се както в пространството, така и във времето. По този начин ще получите графики (в смисъл, които математиците Кьонигс и Клод Берге дават на този термин), сравними с тези, които се използват в офисите на железопътните компании, и ще бъде лесно за вас да проверите това, докато сте много стегнати, те никога не предполагат противоречие и никога не биха могли да предизвикат дерайлиране или сблъсъци. " François Le Lionnais (предговор към романа „Les habit noirs“ от Paul Féval, coll. Bouquins, t.2). Благодарности Авторите биха искали да благодарят на всички, които са им помогнали при подготовката на тази книга, и по-специално на Thierry Charnois (преподавател в Университета в Кан), François Foucault (преподавател в University of Saint-Étienne), Alkis Grecos (професор в Université Libre de Bruxelles), Жорж Грекос (преподавател в Университета на Сент Етиен), Жан-Мари Лебарс (преподавател в Университета в Кан), Ерик Рейсат (професор в Университета в Кан), Филип Тофин (преподавател в Университет в Кан).

Съдържание Предговор За авторите vii xiii 1 Основни понятия 1 1.1 Недиректирани графики. 1 1.1.1 градус. 6 1.1.2 Верига и цикъл. 7 1.1.3 Подграфи. 9 1.2 Свързано разлагане. 13 1.3 Насочени графики. 14 1.4 Прости графики. 17 1.5 Операции с графики. 20 1.6 Алгоритмични изображения на графики. 20 1.7 Алгоритми и теория на сложността. 22 1.7.1 Алгоритъм. 22 1.7.2 Сложност във времето на алгоритъм. 24 1.7.3 Класове на сложност. 25 1.8 Определение на графика от функцията на честота 26 1.9 Изоморфизми на графики. Групи от автоморфизми.27 1.10 Допълнения: някои основни структури. 32 2 Някои забележителни графики 35 2.1 Двучастни графики. 35 2.2 Дървета и дървета. 39 2.2.1 Дървета. 39 2.2.2 Дървета. 45 2.3 Графове без верига. 48 2.4 Еулерови и хамилтонови графики. 50