1 votes 1 votes how many connected components does the following graph has ?find its connected component ? Graph Theory kenneth-rosen discrete-mathematics graph-connectivity graph-theory + – saurab asked Aug 4, 2018 • recategorized Mar 5, 2019 by Pooja Khatri saurab 962 views answer comment Share Follow See all 4 Comments See all 4 4 Comments reply Mk Utkarsh commented Aug 4, 2018 reply Follow Share 2. 1 votes 1 votes Shaik Masthan commented Aug 5, 2018 reply Follow Share @saurab, if you are finding difficulty, just color the vertices ( but not as chromatic number ) For getting no.of connected components, all adjacent vertices should be colored with same color Note that For getting no.of chromatic number, all adjacent vertices should be colored with different color 2 votes 2 votes BASANT KUMAR commented Oct 30, 2018 reply Follow Share is it just short trick or it is theorem to find the number of connected component???can you provide some reference. 0 votes 0 votes Shaik Masthan commented Oct 30, 2018 reply Follow Share it's a trick... we can make it as a theorem also... just take example, then you can realize it... 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes 2 and 0 respectively Pintu4146 answered Sep 19, 2018 Pintu4146 comment Share Follow See all 0 reply Please log in or register to add a comment.