Chapter Index | Slide Index | Frames [ Windows ] | Narrative On | <- prev | next -> |

Undirected Graphs - Theory and Terminology

  • Undirected Graph: aka Ungraph, Bidirectional Graph, Bigraph; Graph
  • Vertices, vSize
  • Edges, eSize
  • Path
  • Connected Graph
  • Cycle
  • Acyclic Graph
  • Degree of a vertex
  • Σvdegree(v) = 2 x eSize

<- prev | next -> | Top of Page | 12. Graphs and Digraphs [under revision] - 2 of 12