define bipartite graph.also given an example of it, where do you use this type of graph
Answers
Answered by
0
It is a set of graph vertices decomposed into two disjoint sets such that there is no adjacent set in the two graph vertices
It is used in an instance where modelling relations between two different classes of objects is done
for example: Railway optimization problem
Such that, the input is a schedule of trains and their stops, and the goal is to find a set of train stations as small as possible
It is used in an instance where modelling relations between two different classes of objects is done
for example: Railway optimization problem
Such that, the input is a schedule of trains and their stops, and the goal is to find a set of train stations as small as possible
Similar questions