ASSIGNMENT

This Paper is an intensive study of Eulerian and Hamiltonian graphs. Choose a graph of your own.

– For the graph you have come up with, complete the following tasks:

— Label the vertices and provide the vertex set and edge set.

— State degree sequence and provide the adjacency matrix.

— Find either an Eulerian circuit or an Eulerian trail for the graph.

— Determine whether or not the graph is Hamiltonian, and then give the Hamiltonian cycle OR show why the graph is not Hamiltonian.

— State the edge-connectivity and connectivity  for the graph.

— Give a cutset for the graph that results in no isolated vertices.

A few notes about format: use MS PowerPoint for your presentation; develop a presentation that is 20-25 slides in length; incorporate audio files into your presentation in order to explain your work; use Equation Editor for all mathematical symbols, e.g. x ∈ X or Cl(A) ⋂ Cl(X-A); and select fonts, backgrounds, etc. to make your presentation look professional.