1 votes 1 votes $<2, 2, 2, 1, 1>$ degree sequence is NOT graphic for simple graphs$?$ Graph Theory engineering-mathematics discrete-mathematics graph-theory degree-sequence + – venkatesh456 asked Sep 14, 2018 • edited Apr 29, 2019 by Lakshman Bhaiya venkatesh456 1.0k views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply Magma commented Sep 14, 2018 reply Follow Share yes, there will be a graph possible with the given degree sequence 0 votes 0 votes Lakshman Bhaiya commented Apr 29, 2019 reply Follow Share We can also apply Havel Hakimi's theorems, and get the answer. 0 votes 0 votes Please log in or register to add a comment.
Best answer 1 votes 1 votes For , clarify your doubt I draw this...But in xam you follow Havel Hakimi procedure to know whether simple Graph is possible of not with the given degree sequence. Magma answered Sep 14, 2018 • selected Apr 29, 2019 by Lakshman Bhaiya Magma comment Share Follow See all 0 reply Please log in or register to add a comment.