2 votes 2 votes Chandrabhan Vishwa 1 asked Jan 18, 2018 Chandrabhan Vishwa 1 265 views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply Anu007 commented Jan 18, 2018 reply Follow Share I am getting 0. no way that all vertices has degree 1 0 votes 0 votes Ananya Jaiswal 1 commented Jan 18, 2018 reply Follow Share try applying Havel-Hakimi theorem here 7 vertices have degree 1 therefore the degree sequence will be 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 0 1 0 0 0 we cannot construct a simple graph with 4 vertices having degree sequence (1,0,0,0) thus we cannot construct a simple graph with 7 vertices each having degree 1 hence probability is 0 0 votes 0 votes vishal chugh commented Jan 18, 2018 reply Follow Share 0 should be the ans. 0 votes 0 votes Please log in or register to add a comment.