Question: a) Define an Euler circuit and an Euler path in an undirected graph.
b) Describe the famous Königsberg bridge problem and explain how to rephrase it in terms of an Euler circuit.
c) How can it be determined whether an undirected graph has an Euler path?
d) How can it be determined whether an undirected graph has an Euler circuit?