國立虎尾科技大學 |

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

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Algorithmen in der Graphentheorie / von Katja Mönius, Jörn Steuding, Pascal Stumpf.
Reminder of title:	Ein konstruktiver Einstieg in die Diskrete Mathematik /
Author:	Mönius, Katja.
other author:	Steuding, Jörn.
Description:	IX, 63 S. 51 Abb., 34 Abb. in Farbe.online resource. :
Contained By:	Springer Nature eBook
Subject:	Graph theory. -
Online resource:	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:

527884
Graph theory.

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 0 $a Graph theory. $3 527884
650 0 $a Discrete mathematics. $3 1254302
650 1 4 $a Graph Theory. $3 786670
650 2 4 $a Discrete Mathematics. $3 796600
700 1 $a Steuding, Jörn. $e author. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1265279
700 1 $a Stumpf, Pascal. $e author. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1350604
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)