國立虎尾科技大學 |

Algorithmen in der Graphentheorie = Ein konstruktiver Einstieg in die Diskrete Mathematik /

紀錄類型:	書目-語言資料,印刷品 : Monograph/item
正題名/作者:	Algorithmen in der Graphentheorie / von Katja Mönius, Jörn Steuding, Pascal Stumpf.
其他題名:	Ein konstruktiver Einstieg in die Diskrete Mathematik /
作者:	Mönius, Katja.
其他作者:	Stumpf, Pascal.
面頁冊數:	IX, 63 S. 51 Abb., 34 Abb. in Farbe.online resource. :
Contained By:	Springer Nature eBook
標題:	Discrete Mathematics. -
電子資源:	https://doi.org/10.1007/978-3-658-34176-3
ISBN:	9783658341763

Algorithmen in der Graphentheorie = Ein konstruktiver Einstieg in die Diskrete Mathematik /
Mönius, Katja.

Algorithmen in der Graphentheorie Ein konstruktiver Einstieg in die Diskrete Mathematik /[electronic resource] :von Katja Mönius, Jörn Steuding, Pascal Stumpf. - 1st ed. 2021. - IX, 63 S. 51 Abb., 34 Abb. in Farbe.online resource. - essentials,2197-6716. - essentials,.

Dieses essential liefert eine Einführung in die Graphentheorie mit Fokus auf ihre algorithmischen Aspekte; Vorkenntnisse werden dabei nicht benötigt. Ein Graph ist ein Gebilde bestehend aus Ecken und verbindenden Kanten. Wir untersuchen Kreise in Graphen, wie sie etwa beim Problem der Handlungsreisenden oder des chinesischen Postboten auftreten, fragen uns, wie sich mithilfe von Graphen (und insbesondere Bäumen) Routen planen lassen, und machen 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 Algorithmen untermalt, über deren Laufzeit wir uns ebenfalls Gedanken machen. Viele bunte Beispiele erleichtern den Einstieg in dieses aktuelle und vielseitige Gebiet der Mathematik. Der Inhalt Euler- und Hamilton-Kreise sowie das Problem der Handlungsreisenden Routenplanung mit dem Dijkstra-Algorithmus Spannende Bäume und Wälder Eckenfärbungen von Graphen Komplexitätstheorie in a nutshell Die Zielgruppen Schülerinnen und Schüler mit Begeisterung für Mathematik (wie man sie in der Schule nicht kennenlernt) sowie andere Mathematikinteressierte Studierende von Bachelor- oder Lehramtsstudiengängen Die Autor*innen Die Autor*innen arbeiten am Institut für Mathematik der Universität Würzburg. Sie vertreten dort insbesondere die Graphentheorie in der Lehre und haben dabei wesentliche Teile dieses Büchleins vermittelt. Außerdem beschäftigen sie sich mit aktuellen Forschungsfragen der Graphentheorie (und angrenzender Gebiete).

ISBN: 9783658341763

Standard No.: 10.1007/978-3-658-34176-3doiSubjects--Topical Terms:

796600
Discrete Mathematics.

LC Class. No.: QA166-166.247

Dewey Class. No.: 511.5

Algorithmen in der Graphentheorie = Ein konstruktiver Einstieg in die Diskrete Mathematik /
LDR:02892nam a22003495i 4500 001 1050970
003 DE-He213
005 20210831134151.0
007 cr nn 008mamaa
008 220103s2021 gw | s |||| 0|ger d
020 $a 9783658341763 $9 978-3-658-34176-3
024 7 $a 10.1007/978-3-658-34176-3 $2 doi
035 $a 978-3-658-34176-3
050 4 $a QA166-166.247
072 7 $a PBV $2 bicssc
072 7 $a MAT013000 $2 bisacsh
072 7 $a PBV $2 thema
082 0 4 $a 511.5 $2 23
100 1 $a Mönius, Katja. $e author. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1350603
245 1 0 $a Algorithmen in der Graphentheorie $h [electronic resource] : $b Ein konstruktiver Einstieg in die Diskrete Mathematik / $c von Katja Mönius, Jörn Steuding, Pascal Stumpf.
250 $a 1st ed. 2021.
264 1 $a Wiesbaden : $b Springer Fachmedien Wiesbaden : $b Imprint: Springer Spektrum, $c 2021.
300 $a IX, 63 S. 51 Abb., 34 Abb. in Farbe. $b online resource.
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
347 $a text file $b PDF $2 rda
490 1 $a essentials, $x 2197-6716
520 $a Dieses essential liefert eine Einführung in die Graphentheorie mit Fokus auf ihre algorithmischen Aspekte; Vorkenntnisse werden dabei nicht benötigt. Ein Graph ist ein Gebilde bestehend aus Ecken und verbindenden Kanten. Wir untersuchen Kreise in Graphen, wie sie etwa beim Problem der Handlungsreisenden oder des chinesischen Postboten auftreten, fragen uns, wie sich mithilfe von Graphen (und insbesondere Bäumen) Routen planen lassen, und machen 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 Algorithmen untermalt, über deren Laufzeit wir uns ebenfalls Gedanken machen. Viele bunte Beispiele erleichtern den Einstieg in dieses aktuelle und vielseitige Gebiet der Mathematik. Der Inhalt Euler- und Hamilton-Kreise sowie das Problem der Handlungsreisenden Routenplanung mit dem Dijkstra-Algorithmus Spannende Bäume und Wälder Eckenfärbungen von Graphen Komplexitätstheorie in a nutshell Die Zielgruppen Schülerinnen und Schüler mit Begeisterung für Mathematik (wie man sie in der Schule nicht kennenlernt) sowie andere Mathematikinteressierte Studierende von Bachelor- oder Lehramtsstudiengängen Die Autor*innen Die Autor*innen arbeiten am Institut für Mathematik der Universität Würzburg. Sie vertreten dort insbesondere die Graphentheorie in der Lehre und haben dabei wesentliche Teile dieses Büchleins vermittelt. Außerdem beschäftigen sie sich mit aktuellen Forschungsfragen der Graphentheorie (und angrenzender Gebiete).
650 2 4 $a Discrete Mathematics. $3 796600
650 1 4 $a Graph Theory. $3 786670
650 0 $a Discrete mathematics. $3 1254302
650 0 $a Graph theory. $3 527884
700 1 $a Stumpf, Pascal. $e author. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1350604
700 1 $a Steuding, Jörn. $e author. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1265279
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer Nature eBook
776 0 8 $i Printed edition: $z 9783658341756
830 0 $a essentials, $x 2197-6708 $3 1253503
856 4 0 $u https://doi.org/10.1007/978-3-658-34176-3
912 $a ZDB-2-SNA
950 $a Life Science and Basic Disciplines (German Language) (SpringerNature-11777)