Connected Graphs

a simple graph where an edge is connecting each vertex to all other vertices in the graph

• Complete Graph

• Simple Graph

• Connected Graph

No edges repeated

• Cycle

• Path

• Trail

• Circuit

A cycle is ...

This is an example of what type of graph?

• open trail

• closed trail

• cycle

• circuit

The graph is a ...

• open path

• Open trail

• Hamiltonian

• cycle

The following is concerned with edges

• Hamiltonian

• Eulerian

What is a quick hint to determining an Eulerian graph

A cycle corresponds to

• Hamiltonian Graphs

• Eulerian Graphs

The arrows indicates...

• Semi Hamiltonian

• Hamiltonian Graph

• Semi Eulerian

• Eulerian Graph

The following is

• Semi Eulerian

• Semi Hamiltonian

• Hamiltonian

• Eulerian