0 votes 0 votes 1. whenever cut edges exist, cut vertices also exist because at least one vertex of a cut edge is a cut vertex. 2. if a cut vertex exists, then a cut edge may or may not exist. Graph Theory graph-theory + – hem chandra joshi asked Nov 9, 2017 hem chandra joshi 1.2k views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply Shivam Chauhan commented Nov 9, 2017 i edited by Shivam Chauhan Nov 9, 2017 reply Follow Share Cut edges imply Cut vertices. But Cut vertex existence does not guarantee cut edge existence. Ex: 3 votes 3 votes Urvesh commented Aug 8, 2022 reply Follow Share 2 vertex are connected to each other, In this graph cut egde is exist but cut vertex is not exist 1 votes 1 votes Chandrabhan Vishwa 1 commented Jan 10 reply Follow Share @Urvesh i think if n>2 then this statement is correct 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes you can check this. Hira Thakur answered Nov 10, 2017 Hira Thakur comment Share Follow See all 0 reply Please log in or register to add a comment.