Graphs - Terminology and Representation


Definitions: Graph, Vertices, Edges


Graph Classifications

Kinds of Graphs: Weighted and Unweighted

Kinds of Graphs: Directed and Undirected

Undirected Graphs

Directed Graphs


Degree of a Node

Graphs: Terminology Involving Paths

Cyclic and Acyclic Graphs

Connected and Unconnected Graphs and Connected Components

Trees and Minimum Spanning Trees

Data Structures for Representing Graphs

Adjacency List Representation

Adjacency Matrix Representation