Graphs

Directed Graphs

Undirected Graphs

Properties of Graphs

• A graph with \(n\) vertices can have at most degree \((n-1)\).
• The sum of degrees in a graph should always sum up to be an even number.
• If two degrees in a graph are \(n-1\), then there will be no vertex with degree \(1\).