0
$\begingroup$

I was solving some question About loops and multiple edges graphs

Does there exists a loop and multiple edges graph With 5 vertices and degrees 2,2,4,6,6

I tried to sketch such type of graph but i couldn't..thank you..

$\endgroup$
2
  • 1
    $\begingroup$ Can you provide more information about the graph (whether it is simple or not)? $\endgroup$ – Mostafa Ayaz Apr 27 '20 at 15:42
  • $\begingroup$ Loops and multiple edges seems to be explicitely meaning not "simple graph". $\endgroup$ – Ingix Apr 27 '20 at 16:19
0
$\begingroup$

Since each degree is even, you can simply take a 5 isolated vertices and have them contain $1,1,2,3$ and $3$ loops each.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.