0 votes 0 votes 10 regular is a connected graph or not ??? Dipanshu Rana asked Nov 22, 2018 Dipanshu Rana 298 views answer comment Share Follow See all 4 Comments See all 4 4 Comments reply Hemanth_13 commented Nov 22, 2018 reply Follow Share It should be connected because in k regular graph every vertex should have degree 10 0 votes 0 votes Vikas Verma commented Nov 22, 2018 reply Follow Share No. Only some of all infinite number of 10 graphs are connected. 0 votes 0 votes Shaik Masthan commented Nov 22, 2018 reply Follow Share even 2-regular graph isn't connected, then how 10-regular graph connected ? 0 votes 0 votes aambazinga commented Nov 22, 2018 reply Follow Share not necessarily... take a forest containing >1 complete graph of 11 vertices... the graph is 10 regular but not connected. as k regular simply ays that all the vertices having degree k, not that they are connected. 0 votes 0 votes Please log in or register to add a comment.
