0 0 votes Graph Theory + – Shadan Karim 486 views answer comment Share Follow Print See all 2 Comments 2 2 Comments reply aambazinga commented Dec 23, 2018 reply Follow flag "bipartite graph is bi-chromatic." hence chromatic number X=2 "diameter is the maximum of the shortest distances between all pair of vertices" diameter of a complete bipartite graph Y=2.(any two vertices are at maximum distance of 2 ) X/Y=1 2 2 replyShare Deepanshu commented Dec 23, 2018 reply Follow flag aambazinga not getting why diameter is at 2 ? plzz throw some insight 0 0 replyShare Please log in or register to add a comment.
