Skip to content

Instantly share code, notes, and snippets.

@suzaku

suzaku/gist:3786423

Created September 26, 2012 06:25
Show Gist options
  • Save suzaku/3786423 to your computer and use it in GitHub Desktop.
Save suzaku/3786423 to your computer and use it in GitHub Desktop.
Download ZIP
About Graph
Raw
gistfile1.md

  • Simple Graph

  • Undirected

  • has no loops

  • no more than one edge between any two different vertices

  • Regular Graph

    • each vertex has the same number of neighbors

  • Complete Graph

    • each pair of vertices has an edge connecting them

  • Path

    • a sequence of vertices such that from each of its vertices there is an edge to the next vertex in the sequence

  • A tree is a connected graph with no cycles.

  • A forest is a graph with no cycles

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment