2 votes 2 votes Graph Theory graph-theory tree + – Anuanu asked Jun 2, 2016 • retagged Oct 11, 2023 by Hira Thakur Anuanu 12.4k views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply ManojK commented Jun 2, 2016 reply Follow Share < possibility of cycle > <disconnected graph> 0 votes 0 votes Gaurav Sharma commented Jun 2, 2016 reply Follow Share @OP, please correct the category of this question. This question does not fall under CO & Architecture. 0 votes 0 votes Please log in or register to add a comment.
3 votes 3 votes If a graph has n vertices and n-1 edges and it is not a tree than its a disconnected graph which contains at least a cycle. If it is a connected graph then it must be a tree because here no of edges = n-1. vijaycs answered Jun 2, 2016 • edited Jun 2, 2016 by vijaycs vijaycs comment Share Follow See all 3 Comments See all 3 3 Comments reply srestha commented Jun 2, 2016 reply Follow Share I think not forest a disconnected graph where cycle is present or a connected graph without cycle 1 votes 1 votes vijaycs commented Jun 2, 2016 reply Follow Share if it is connected then it should be a tree. –2 votes –2 votes vijaycs commented Jul 1, 2016 reply Follow Share every one who ever has awarded my comment with 3 downvote ... please give reason where I am wrong ... See .. the above question says that a graph with n vertices and n-1 edges that is not a tree. and srestha said that a connected graph without cycle... so I said that if it is connected then it should be tree which should not be ans according to question, because I the question it is mentioned that result of graph is not a tree. please comment all respected sir 0 votes 0 votes Please log in or register to add a comment.