⚠ Switch to EXCALIDRAW VIEW in the MORE OPTIONS menu of this document. ⚠ You can decompress Drawing data with the command palette: ‘Decompress current Excalidraw file’. For more info check in plugin settings under ‘Saving’
Excalidraw Data
Text Elements
A maximal matching for G
Exposed Vertecies (X)
Edge in matching
Even alternating Path from X to a free Vertex
I am showing two paths per step, to reduce the amount of images. The Algorithm would pick these after each other.
There is no even path left.
Odd path from X to free Vertex
Free Vertex
There is no odd path left.