• Welcome!
Total books
Book Detail
Download Algorithmic Graph Theory and Sage free book as pdf format

Algorithmic Graph Theory and Sage

In mathematics and computer science, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. This link for educational purpose only. Please remove file from your computer after familiarization.

In mathematics and computer science, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A "graph" in this context is made up of "vertices" or "nodes" and lines called edges that connect them. A graph may be undirected, meaning that there is no distinction between the two vertices associated with each edge, or its edges may be directed from one vertex to another; see graph (mathematics) for more detailed definitions and for other variations in the types of graph that are commonly considered. Graphs are one of the prime objects of study in discrete mathematics.

Summary:

  • Introduction to graph theory
  • Trees and forests
  • Shortest paths algorithms
  • Graph data structures
  • Distance and connectivity
  • Centrality and prestige
  • Optimal graph traversals
  • Graph coloring
  • Network flows
  • Algebraic graph theory
  • Random graphs
  • Asymptotic growth

Book year:

Book pages: 304

Book language: en

File size: 4.72 MB

File type: pdf

Published: 12 June 2022 - 17:00