دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب Graphen- und Netzwerkoptimierung (German Edition)
دانلود کتاب گرافن و بهینه سازی شبکه (نسخه آلمانی)
مشخصات کتاب
Graphen- und Netzwerkoptimierung (German Edition)
ویرایش: 1st Edition.
نویسندگان: Christina Busing
سری:
ISBN (شابک) : 3827424224, 9783827424228
ناشر:
سال نشر: 2010
تعداد صفحات: 264
زبان: German
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 2 مگابایت
قیمت کتاب (تومان) : 78,000
در صورت تبدیل فایل کتاب Graphen- und Netzwerkoptimierung (German Edition) به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب گرافن و بهینه سازی شبکه (نسخه آلمانی) نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب گرافن و بهینه سازی شبکه (نسخه آلمانی)
"همه جاده ها به رم منتهی می شوند!" اما کدام بهترین است - GPS من اصلاً چگونه راه را پیدا می کند؟ و در مورد یک سفر رفت و برگشت در پایتخت های اروپا چطور؟ این سوالات تنها بخش کوچکی از موضوعات این کتاب را تشکیل می دهند. در بسیاری از موقعیتهای عملی، اصطلاحات تئوری گراف و بهینهسازی شبکه معرفی میشوند و سپس مسائل مطرحشده با کمک الگوریتمها حل میشوند. این کتاب برای دانشجویان رشتههای ریاضی و علوم کامپیوتر در ترمهای اول و همچنین متخصصان علاقهمند است. تعداد زیادی مثال کاربردی و همچنین الگوریتم های مهم مرتبط در عمل با اثبات بهینه بودن آنها دانش ریاضی قبلی لازم نیست: همه اصطلاحات و روش ها به روشی قابل درک معرفی شده اند. دانش به دست آمده از این طریق می تواند مورد استفاده قرار گیرد. بر اساس تمرین های متعدد و راه حل های آنها عمیق و بررسی می شود.
توضیحاتی درمورد کتاب به خارجی
„Alle Wege f?hren nach Rom!" Aber welcher ist der beste – wie findet mein Navi den Weg ?berhaupt? Und was ist mit einer Rundreise durch Europas Hauptst?dte? Diese Fragen bilden nur einen kleinen Teilaspekt der Themen dieses Buches. Anhand vieler Praxissituationen werden die Begriffe der Graphentheorie und Netzwerkoptimierung eingef?hrt und die aufgeworfenen Probleme anschlie?end mit Hilfe von Algorithmen gel?st. Das Buch richtet sich an Studierende der Mathematik und Informatik in den ersten Semestern sowie an interessierte Praktiker. Es enth?lt eine Vielzahl an Anwendungsbeispielen sowie wichtige in der Praxis relevanten Algorithmen mit dem Beweis ihrer Optimalit?t. Spezielle mathematische Vorkenntnisse sind nicht erforderlich: S?mtliche Begriffe und Methoden werden auf verst?ndliche Weise eingef?hrt. Das so erworbene Wissen kann anhand zahlreicher ?bungsaufgaben und deren L?sungen vertieft und ?berpr?ft werden.
فهرست مطالب
3827424224......Page 1
Graphen- und\rNetzwerkoptimierung......Page 3
Vorwort......Page 5
Inhaltsverzeichnis......Page 10
1.1 Erster Schultag......Page 12
1.2 Zusammenhang und Schnitte......Page 21
1.3 Bäume......Page 25
1.4 Aufgaben......Page 28
2.1 Spannende Bäume......Page 31
2.2 Wie findet man spannende Bäume?......Page 34
2.3 Anwendungen von BFS und DFS......Page 39
2.4 Aufgaben......Page 43
3.1 Das Problem und zwei Algorithmen......Page 49
3.2 Zwei Optimalitätskriterien......Page 53
3.3 Aufgaben......Page 61
4.1 Das Königsberger Brückenproblem......Page 66
4.2 Die Algorithmen von Hierholzer und Fleury......Page 70
4.3 Euler-Wege oder das Haus vom Nikolaus......Page 74
4.4 Aufgaben......Page 77
5.1 Hamilton und das Icosian-Spiel......Page 80
5.2 Das......Page 87
5.3 Komplexitätstheorie......Page 93
5.4 Aufgaben......Page 95
6.1 Gas-Wasser-Strom und Planarität......Page 99
6.2 Outerplanare Graphen......Page 103
6.3 Die Euler-Formel......Page 106
6.4 Die Graphen......Page 112
6.5 Aufgaben......Page 116
7.1 Die chromatische Zahl......Page 118
7.2 Das Vier-Farben-Problem......Page 122
7.3 Aufgaben......Page 128
8.1 Gerichtete Graphen — Digraphen......Page 132
8.2 Starker Zusammenhang......Page 135
8.3 Gerichtete Euler-Graphen......Page 139
8.4 Hamilton-Wege in Turniergraphen......Page 141
8.5 Könige in Turniergraphen......Page 143
8.6 Aufgaben......Page 148
9.1 Der Kürzeste-Wege-Baum......Page 151
9.2 Ein Optimalitätskriterium und der DijkstraAlgorithmus......Page 155
9.3 Negative Kosten......Page 161
9.4 Aufgaben......Page 164
10.1 Flüsse und der Dekompositionssatz von Ford-Fulkerson......Page 168
10.2 Das maximale Fluss-Problem......Page 174
10.3 Der Max-Fluss-Min-Schnitt-Satz......Page 181
10.4 Aufgaben......Page 186
11.1 Problemstellung......Page 191
11.2 Ein Optimalitätskriterium......Page 194
11.3 Zwei Algorithmen......Page 197
11.4 Aufgaben......Page 203
12.1 Definition und ein Optimalitätskriterium......Page 206
12.2 Matchings in bipartiten Graphen......Page 210
12.3 Aufgaben......Page 221
Lösungshinweise zu Kapitel 1......Page 225
Lösungshinweise zu Kapitel 2......Page 227
Lösungshinweise zu Kapitel 3......Page 229
Lösungshinweise zu Kapitel 4......Page 231
Lösungshinweise zu Kapitel 5......Page 233
Lösungshinweise zu Kapitel 6......Page 235
Lösungshinweise zu Kapitel 7......Page 237
Lösungshinweise zu Kapitel 8......Page 239
Lösungshinweise zu Kapitel 9......Page 240
Lösungshinweise zu Kapitel 10......Page 242
Lösungshinweise zu Kapitel 11......Page 244
Lösungshinweise zu Kapitel 12......Page 246
Anhang A Satz, Beweis,\rDefinition......Page 248
Anhang B Zeichen und Symbole......Page 257
Literaturverzeichnis......Page 260
Index......Page 262
