Book:Introduction to Graphs

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
Introduction to
Graph Theory
Definitions, Traversal, ...
Cover - Graph Theory Defined, v1.svg
This is a Wikipedia book, a collection of Wikipedia articles that can be easily saved, rendered electronically, and ordered as a printed book.

Edit this book: Book Creator · Wikitext
Select format to download:

PDF (A4) · PDF (Letter)

Order a printed copy from these publishers: PediaPress
About ] [ Advanced ] [ FAQ ] [ Feedback ] [ Help ] [ WikiProject ] Recent Changes ]

Introduction to Graph Theory[edit]

Definitions, Traversal, Analysis and Examples[edit]

Introduction
Seven Bridges of Königsberg
Glossary of graph theory
Graph theory
The Basics
Element
Path
Graph
Directed graph
Complete graph
Elaborations
Tree
Multigraph
Extremal graph theory
Graph Traversal
Minimum spanning tree
Steiner tree problem
Shortest path problem
Dijkstra's algorithm
Bellman–Ford algorithm
A* search algorithm
Analysis
Bipartite graph
Complete bipartite graph
Petri net
Adjacency matrix
Example Applications of Graph Theory
Travelling salesman problem
Route inspection problem
Hamiltonian path problem