1 votes 1 votes Consider a random simple graph of 6 nodes with only half of the node pairs having edge between them . What is the probability that randomly chosen node will have degree 2 ? Graph Theory discrete-mathematics + – Anjan asked Jan 8, 2018 Anjan 444 views answer comment Share Follow See all 8 Comments See all 8 8 Comments reply Show 5 previous comments srestha commented Jan 9, 2018 reply Follow Share @ vishal I think it means 3 vertex have edge between them and others have no edge 0 votes 0 votes srestha commented Jan 9, 2018 reply Follow Share @Ashwin it could be 1)6 nodes like | | | | | | or 2) |__________|___________| | | | or 3) |___________|______________|______________| | | or 4) like a triangle So, u have to select from any one from 2),3) or 4) got it? or more derivation required? 0 votes 0 votes Anjan commented Jan 9, 2018 reply Follow Share given ans 5/16 0 votes 0 votes Please log in or register to add a comment.