- Graph: is a non-linear data structure that consists of a finite set of nodes or vertices and a set of Edges which link a pair of vertices.
Nodes: entities whose relationships are expressed using edges.
An edge is an incident on the two nodes it connects.
Any two nodes connected by an edge or any two edges connected by a node are said to be adjacent
Weight: is a piece of information or an associated value that edges have.
V: the set of nodes (vertices).
|V|: the total number of nodes.
E: the set of edges.
|E|: the total number of edges.
- Google map
- Friend suggestion on Facebook
- Recommendations in e-commerce website
- studying molecules in chemistry and physics
- Operating systems
- Building networks
- Trafic lights
- Google search
Have an amazing day!