Einführung in die Graphentheorie: Ein farbenfroher Einstieg in die Diskrete Mathematik

این ضروری مقدمه ای بر نظریه گراف فراهم می کند. دانش قبلی لازم نیست. گراف ساختاری است که از رئوس و لبه های متصل تشکیل شده است. دایره‌ها را در نمودارها بررسی می‌کنیم (که باید از هر یال یا رأس بازدید کنند)، تعجب می‌کنیم که کدام نمودارها را می‌توان بدون همپوشانی رسم کرد، و در نهایت به رنگ‌آمیزی نمودارها می‌پردازیم (نمی‌خواهیم رئوس مجاور را با همان رنگ رنگ‌آمیزی کنیم). این مضامین کلاسیک نظریه گراف با انواع تصاویر و برخی یادداشت های تاریخی همراه است. تمرین‌های انگیزشی (با راه‌حل) و مثال‌های رنگارنگ زیاد شروع را در این حوزه فعلی و متنوع ریاضیات آسان‌تر می‌کنند.

Dieses essential liefert eine Einführung in die Graphentheorie; Vorkenntnisse werden dabei nicht benötigt. Ein Graph ist ein Gebilde bestehend aus Ecken und verbindenden Kanten. Wir untersuchen Kreise in Graphen (die jede Kante bzw. jede Ecke besuchen sollen), fragen uns, welche Graphen sich überschneidungsfrei zeichnen lassen, und schließlich machen wir uns an die Färbung von Graphen (wobei keine benachbarten Ecken mit derselben Farbe versehen werden sollen). Diese klassischen Themen der Graphentheorie werden durch eine Vielzahl von Illustrationen und einigen historischen Anmerkungen untermalt; motivierende Übungsaufgaben (mit Lösungen) und viele bunte Beispiele erleichtern den Einstieg in dieses aktuelle und vielseitige Gebiet der Mathematik.