Graph theory

This page should contain an introduction to graphs (what they are, how they look like, what can be represented as a graph, etc.) and links to various parts of Graph Theory.

Interesting parts of Graph Theory
... Besides few more advanced parts and algorithms of Graph theory
 * Basic definitions
 * Graph data structures
 * Graph searching and connectedness
 * Shortest path problems
 * Trees, Spanning trees
 * Bipartite graphs
 * Biconnectivity
 * Longest Path in a Graph
 * Diameter of a Graph
 * Matchings and flows
 * Breadth-First Search
 * Depth-First Search


 * Euler tour
 * De Bruijn sequence
 * Hamiltonian cycle
 * Minimum Diameter Spanning Tree
 * Maximum Bipartite Matching