2 votes 2 votes How to know that graph is possible or not for a given degree sequence of a Multigraph/Pseudograph ? Is there any algorithm or procedure for a graph which is not simple because Havel-Hakimi Theorem is valid only for simple graph. Graph Theory graph-theory engineering-mathematics discrete-mathematics + – ankitgupta.1729 asked Nov 26, 2017 ankitgupta.1729 680 views answer comment Share Follow See all 4 Comments See all 4 4 Comments reply abhishek tiwary commented Nov 26, 2017 reply Follow Share you can try handshaking theorem?? 1 votes 1 votes ankitgupta.1729 commented Nov 26, 2017 reply Follow Share Thank you. Will Handshaking Lemma give correct answer always ? If the sum of all degrees is even or if total no . of odd vertices are even then will it definitely give the non-simple graph ? 0 votes 0 votes Manu Thakur commented Nov 26, 2017 reply Follow Share @ankitgupta if the sum of degree is even you can always have a graph for it, though it may not be simple graph. 2 votes 2 votes ankitgupta.1729 commented Nov 26, 2017 reply Follow Share yes sir , Handshaking Theorem is applicable for both simple and non-simple graph. That's why I have asked that Is any specific method available or not to check non-simple graph. 0 votes 0 votes Please log in or register to add a comment.