Graph Theory- Eulerization

[lyric lava]

plz help

[obsidian wraith]

what do you know about graphs that have an euler circuit?

[lyric lava]

a graph will contain an euler circuit if all vertices have a even degree! just having trouble where to duplicate those edges, then creating that sequence T_T (i hope that makes sense)

[obsidian wraith]

yea so you want to add edges to make all the vertices have even degree

A,B,D,E all have odd degree

so you want to add edges to fix that

[lyric lava]

would it be like this?

or should those duplicated edge be on the outside lolz

[obsidian wraith]

lol that doesn't matter dw

but yes that works

[lyric lava]

once ive created a those duplicated edges, how do i find a euler circuit? where should i start?

[obsidian wraith]

pick any vertex you want to start

say A

[lyric lava]

is this correct?

[obsidian wraith]

yep