Undirected Graph

• G = (V,E)

  • V is a set of vertices (or nodes)
  • E is a set of unordered pairs of vertices

1

2

3

4

5

6

7

V = {1,2,3,4,5,6,7}

E = {{1,2},{1,6},{1,5},{2,7},{2,3},

{3,4},{4,7},{4,5},{5,6}}

2 and 3 are adjacent

2 is incident to edge {2,3}

Previous slide

Next slide

Back to first slide

View graphic version