QUIZ 1_ JUN 2020

Find degree of each vertex in the graph given.

• deg(a) = 3

  deg(b) = 2

  deg(c) = 3

  deg(d) = 2

  deg(e) = 3

  deg(f) = 3

• deg(a) = 3

  deg(b) = 3

  deg(c) = 3

  deg(d) = 2

  deg(e) = 3

  deg(f) = 2

• deg(a) = 2

  deg(b) = 1

  deg(c) = 3

  deg(d) = 2

  deg(e) = 3

  deg(f) = 2

b) i) Determine type of the graph.

• multigraph

• pseudograph

• directed graph

b) ii) Determine type of the graph.

• pseudograph

• directed graph

• multigraph

b) iii) Determine type of the graph.

• pseudograph

• multigraph

• directed graph

b) iv) Determine type of the graph.

• directed graph

• multigraph

• pseudograph

c) i) Determine whether the following graphs have an Euler path or an Euler circuit. Then, construct the Euler path or Euler circuit if it exists.

c) ii) Determine whether the following graphs have an Euler path or an Euler circuit. Then, construct the Euler path or Euler circuit if it exists.