A graph consists of points (finite or infinite) that are connected by lines. The points are some objects and lines between these objects represents relation between these objects. The study of such discrete structures is called graph theory.
Graph theory can be used to model many daily life problems including networking. More precisely, bipartite graphs are used to model labor allocation problems, college admission problems, stable marriage problem.
Graph theory can be used to model many daily life problems including networking. More precisely, bipartite graphs are used to model labor allocation problems, college admission problems, stable marriage problem.