Advertisement

Graph Theory

  • Andy LiuEmail author
Chapter
  • 226 Downloads
Part of the Springer Texts in Education book series (SPTE)

Abstract

A graph is a structure of dots and lines. The dots are called vertices and the lines are called edges. Each edge joins two vertices, and is incident with them. If the two vertices are the same, the edge is called a loop.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.University of AlbertaEdmontonCanada

Personalised recommendations