Всички Категории
Каталог
КНИГИ
Каталог
КНИГИ

Основы теории графов (1987)

  • Издателство: Наука

Основы теории графов (1987)

  • Издателство: Наука

Основи на теорията на графите (книга на руски език)

А. А. Зыков  (автор) 

теория на графите   |   приложна математика  (етикети)

Издателство:   Наука
Език: Руски
Раздел: Математика

 

Твърда корица, 150 х 220 х 23 мм   |   382 стр.   |   455 гр.

(неизползвана книга в отлично състояние)

Описание
Характеристики
Условия за пазаруване
Описание +

АННОТАЦИЯ

Систематическое введение в теорию графов, построенное в соответствии с внутренней логикой ее развития. Основные положения доказываются и иногда иллюстрируются примерами прикладного характера. Многие ре­зультаты, не являющиеся необходимыми, приводятся в виде упражнений и дополнений.

Для студентов вузов по специальностям "Математика" и "Прикладная математика", а также для научных работников и инженеров. Табл. 3. Ил. 249.

**

ОТ АВТОРА

Предлагаемая книга соответствует .спецкурсу по теории графов, который я в течение ряда лет читал студентам факультета математики и кибернетики Кишиневского государственного университета имени В.И.Ленина, а появле­нию ее в настоящем виде способствовали в той или иной мере все участники научно-исследовательских семинаров по графам, гиперграфам и задачам дискретной оптимизации при КГУ и по дискрет­ной математике при Южном центре Акаде­мии наук УССР (здесь вы видите эмблемы этих семинаров). Особо вдохновляющее влияние на меня оказывали встречи во время традиционных сентябрьских циклов совмест­ных расширенных заседаний обо­их семинаров в Одессе. Всем учас­тникам я искренне благодарен.

Отдельно хочу поблагодарить С.В. Юшманова и С.А. Лавренченко, добро­вольно взявших на .себя тяжелый труд по уточнению и исправлению много­численных ссылок.

С любезного разрешения коллег я иногда включаю в книгу такие их результаты, которые больше нигде не опубликованы; поэтому их авторы могут ссылаться на соответствующие места книги как на свои оригиналь­ные работы, не причисляя меня к соавторам.

***

ОГЛАВЛЕНИЕ
 
От автора 4
Введение  6
 
ГЛАВА  1.   ИДЕНТИФИКАЦИЯ 12
§ 1.1. Обыкновенные графы  12
§ 1.2. Изоморфизм 15
§ 1.3. Инварианты 21
§ 1.4. Вычисление инвариантов 31
§ 1.5. Проблема изоморфизма 41
§ 1.6. Некоторые применения плотности и неплотности   47
§ 1.7. Алгоритмы для плотности, неплотности и изоморфизма 56
§ 1.8. Оценки плотности и неплотности. Граф Турана 65
§ 1.9. Оптимальные и критические графы  73
§ 1.10. Проблемы восстановления 80
 
ГЛАВА 2.   СВЯЗНОСТЬ . 96
§ 2.1.    Маршруты 96
§ 2.2.    Блоки 108,
§ 2.3.    Деревья 118
§ 2.4.    Паросочетания и двудольные графы 125
§ 2.5.    1-связные графы 137
§ 2.6.    Взвешенные графы и метрика 149
§ 2.7.    Мультиграфы 162
§ 2.8.    Эйлеровы цепи и циклы 171
§ 2.9.    Раскраски ребер 176
 
ГЛАВА  3.   ЦИКЛОМАТИКА 188
§ 3.1.    Каркасы и разрезы  188
§ 3.2.    Пространство суграфов . 197
§ 3.3.    Матрицы инциденций, разрезов и циклов 202
§ 3.4.    Графы с заданными разрезами и циклами . 211
§ 3.5.    Топологические графы 225
§ 3.6.    Планарность 234
§ 3.7.    Борьба с пересечениями 252
§ 3.8.    Гипотеза Хадвигера 262
§ 3.9.    Раскраски плоских триангуляций 275
§ 3.10.  Совершенные графы 291
 
ГЛАВА  4.   ОРИЕНТАЦИЯ 305
§ 4.1.   Конечные графы общего вида 305
§ 4.2.   Достижимость 314
§ 4.3.   Ядра 332
§ 4.4.   Ориентируемость . 342
§ 4.5.   Транзитируемость 350
 
Добавление. Булевы методы в теории графов  363
Заключение 379

Характеристики +
В наличност:
Да
Етикети
приложна математика, теория на графите
Език
Руски
Автор (А-Я)
А. А. Зыков
Издателство (А-Я)
Наука
Етикет
приложна математика, теория на графите
Град
Москва
Година
1987
Страници
382
Състояние
неизползвана книга
ЗАБЕЛЕЖКА
книга в отлично състояние
Националност
руска
Корица
твърда
Формат
среден
Размери (мм)
150 х 220 х 23
Тегло (грама)
455
Условия за пазаруване +

Моля, след направена поръчка, очаквайте обаждане по телефона за потвърждение!

 

  • 5.00 лв. - минимална стойност на покупка в сайта (не важи за покупка с лично предаване)
  • 5.00 лв. - доставка до офис на Еконт или Спиди, над 60 лв. - безплатна доставка.
  • 6.50 лв. - доставка до адрес с Еконт или Спиди, независимо от теглото и стойността на пратката.
  • 0 лв. - лично предаване за клиенти от София (виж по-долу)
  • 10% - отстъпка при покупка на стойност над 20 лв. , видима в процеса на пазаруване.

 

За клиенти с поне три покупки (закупили продуктите си с регистрация), може да се определи постоянна персонална отстъпка с код за отстъпка за бъдещо пазаруване, независимо от стойността на покупката.

За пазаруващите само с "Бърза поръчка", не се предлага код за постоянна отстъпка.

 

Поръчки направени до 17.00 ч. в делничен ден - за София и страната, обикновено се изпращат в същия ден и се доставят на следващия, или според графика на куриерската фирма. При пристигането на пратката в офиса на Еконт клиентите, направили поръчка с регистрация, получават имейл и SMS, а с "Бърза поръчка" - само SMS. 

След преглед на пратката в присъствието на куриера, се заплаща наложен платеж. Към книгите от всяка поръчка се издава фискален бон, а при заявено желание и опростена фактура, както на фирми, така и на физически лица.

Ако доставеното не отговаря на описаното състояние при поръчката, то клиента се освобождава от заплащане на пратката в двете посоки, след разговор по телефона с подателя.

Ако клиента след преглед прецени, че доставеното не му е необходимо, то той следва да го върне на подателя, като заплати пощенските разходи в двете посоки.

 

За София - лично предаване

 

Среща с предварителна уговорка на две места в кв. Орландовци:

1. За пристигащите с трамвай (№ 3, 4 или 18): трамвайна спирка "Католически гробищен парк" (виж на картата) около 7-9 мин от пл. Лъвов мост.

2. За пристигащите с автомобил: кв. Орландовци, ул. Железопътна 18, пред магазин Билла (виж на картата) 

Предимствата на този начин за получаване: възможност за внимателно разглеждане на книгите, получаване в същия ден и спестяване на пощенските разходи.

 

За чужбина (for abroad) 

 

Български пощи

 

Bulgarian Post / Български пощи /Neighboring countries - Greece, Republic of North Macedonia, Roumanie, Serbie, Turquie)

Bulgarian Post / Български пощи - All other European countries

Bulgarian Post / Български пощи - Outside European countries

 

ЦЕНИ ЗА ТЕГЛО НА ПРАТКИ С ПРЕДИМСТВО И ПРЕПОРЪКА - ЦЕНА (лева) 

PRICES FOR WEIGHT OF SHIPMENTS WITH ADVANTAGE AND RECOMMENDATION - PRICE (BGN)

EUR/BGN - 0.51 (1 EUR = 1.95583 BGN)

 

 

Тегло (грама)

Weight (gram)

Съседни държави

Neighboring countries

Европа

All other European countries

Извън Европа

Outside European countries
 

151 - 250

11.40

13.10

15.10

251 - 350

12.60

14.60

16.90

351 - 500

14.60

17.60

20.60

501 - 1000

14.50

24.60

29.60

1001 - 2000

20.10

37.60

41.60

2001 - 3000

36.60

46.60

51.60

3001 - 4000

43.60

55.60

63.60

4001 - 5000

51.60

61.60

74.60

 

Продукти от същата категория

Бърза поръчка Без формалности
Вашата поръчка е приета. Очаквайте обаждане!