The Mathematics of Graphs

A branch of mathematics that identifies and analyzes connections.

• Statistics

• Calculus

• Set Theory

• Graph Theory

It is a set of vertices and edges.

• Graph

• Set

• Figure

• Object

It is a path that uses every edge once and only once.

• Hamiltonian path

• Hamiltonian Circuit

• Euler path

• Euler Circuit

It is a circuit that uses every vertex exactly once.

• Hamiltonian path

• Hamiltonian Circuit

• Euler path

• Euler Circuit

It is a circuit that uses every edge exactly once.

• Hamiltonian path

• Hamiltonian Circuit

• Euler path

• Euler Circuit

It is a graph containing a Hamiltonian circuit.

• Hamiltonian path

• Euler Graph

• Hamiltonian Graph

• Complete Graph

It is a graph in which each edge is associated a value called weights.

• Simple Graph

• Value Graph

• Hamiltonian Graph

• Weighted Graph

If every vertex of a graph is of even degree, then the graph is said to be ...

• Complete

• Weighted

• Hamiltonian

• Eulerian

If a graph contain two vertices of odd degree, then the graph contains a/an ...

• Weight

• Hamiltonian Circuit

• Euler Circuit

• Euler path

• Weighted

• Hamiltonian

• Eulerian

• Complete