<< DiscreteMath`Combinatorica`

ShowGraph[CompleteGraph[5]]

ShowLabeledGraph[CompleteGraph[3, 2]]

EulerianCycle[CompleteGraph[3, 2]]

EulerianCycle[CompleteGraph[5]]

HamiltonianCycle[CompleteGraph[5]]

HamiltonianCycle[CompleteGraph[3, 2]]

HamiltonianCycle[CompleteGraph[3, 3]]

ShowLabeledGraph[CompleteGraph[3, 3]]