Gutscheinbedingungen

*Gültig bis 20.09.2026 auf (fast) alles. Ausgeschlossen sind Smartboxen, Zeitschriften, Tickets, Lebensmittel, Gaming-Elektroartikel, Tinte/Toner, Gutscheine, Geschenkkarten, Blumen und Abos | Einlösbar in allen Buchhandlungen von Orell Füssli, Barth Bücher, Buchladen Rapunzel, Schuler Orell Füssli, Stauffacher und ZAP unter Vorweisung des Gutscheins, auf www.orellfüssli.ch durch Eingabe des Gutscheincodes. Beim Service „eBooks verschenken“ und bei eBook-Käufen via eReader nicht einlösbar | Mindesteinkaufswert: Fr. 100.- | Nicht mit anderen Rabatten kumulierbar.

  • Produktbild: Graph Theory and Its Applications
  • Produktbild: Graph Theory and Its Applications

Graph Theory and Its Applications

Aus der Reihe Textbooks in Mathematics

Fr. 89.90

inkl. gesetzl. MwSt., Versandkostenfrei


Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

21.01.2023

Abbildungen

905 SW-Abb.

Verlag

Taylor & Francis

Seitenzahl

592

Maße (L/B/H)

25.4/17.8/3.2 cm

Gewicht

1098 g

Auflage

3. Auflage

Sprache

Englisch

ISBN

978-1-03-247595-0

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

21.01.2023

Abbildungen

905 SW-Abb.

Verlag

Taylor & Francis

Seitenzahl

592

Maße (L/B/H)

25.4/17.8/3.2 cm

Gewicht

1098 g

Auflage

3. Auflage

Sprache

Englisch

ISBN

978-1-03-247595-0

Noch keine Bewertungen vorhanden

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.

Kundinnen und Kunden meinen

Bewertungen (0)

Die Leseprobe wird geladen.
  • Produktbild: Graph Theory and Its Applications
  • Produktbild: Graph Theory and Its Applications
  • Introduction to Graph Models

    Graphs and Digraphs. Common Families of Graphs. Graph Modeling Applications. Walks and Distance. Paths, Cycles, and Trees. Vertex and Edge Attributes.


    Structure and Representation


    Graph Isomorphism. Automorphism and Symmetry. Subgraphs. Some Graph Operations. Tests for Non-Isomorphism. Matrix Representation. More Graph Operations.


    Trees


    Characterizations and Properties of Trees. Rooted Trees, Ordered Trees, and Binary Trees. Binary-Tree Traversals. Binary-Search Trees. Huffman Trees and Optimal Prefix Codes. Priority Trees. Counting Labeled Trees. Counting Binary Trees.


    Spanning Trees


    Tree Growing. Depth-First and Breadth-First Search. Minimum Spanning Trees and Shortest Paths. Applications of Depth-First Search. Cycles, Edge-Cuts, and Spanning Trees. Graphs and Vector Spaces. Matroids and the Greedy Algorithm.


    Connectivity


    Vertex and Edge-Connectivity. Constructing Reliable Networks. Max-Min Duality and Menger's Theorems. Block Decompositions.


    Optimal Graph Traversals


    Eulerian Trails and Tours. DeBruijn Sequences and Postman Problems. Hamiltonian Paths and Cycles. Gray Codes and Traveling Salesman Problems.


    Planarity and Kuratowski's Theorem


    Planar Drawings and Some Basic Surfaces. Subdivision and Homeomorphism. Extending Planar Drawings. Kuratowski's Theorem. Algebraic Tests for Planairty. Planarity Algorithm. Crossing Numbers and Thickness.


    Graph Colorings


    Vertex-Colorings. Map-Colorings. Edge-Colorings. Factorization.


    Special Digraph Models


    Directed Paths and Mutual Reachability. Digraphs as Models for Relations. Tournaments. Project Scheduling. Finding the Strong Components of a Digraph.


    Network Flows and Applications


    Flows and Cuts in Networks. Solving the Maximum-Flow Problem. Flows and Connectivity. Matchings, Transversals, and Vertex Covers.


    Graph Colorings and Symmetry


    Automorphisms of Simple Graphs. Equivalence Classes of Colorings.


    Appendix