1.

Bipartite graphs are used in ________(a) modern coding theory(b) colouring graphs(c) neural networks(d) chemical bondsI had been asked this question in unit test.My doubt is from Bipartite Graphs in chapter Graphs of Discrete Mathematics

Answer»

Right answer is (a) modern CODING theory

Easy explanation: All types of cyclic graphs are examples of cyclic graphs. A cyclic graph is CONSIDERED bipartite if all the cycles INVOLVED are of even length. Bipartite graphs are widely used in modern coding theory apart from being used in MODELING relationships.



Discussion

No Comment Found

Related InterviewSolutions