<?xml version="1.0" encoding="UTF-8"?><oembed><type>video</type><version>1.0</version><html>&lt;iframe src=&quot;https://www.loom.com/embed/81e3fe88072246518a9f1a9f88403b88&quot; frameborder=&quot;0&quot; width=&quot;1838&quot; height=&quot;1378&quot; webkitallowfullscreen mozallowfullscreen allowfullscreen&gt;&lt;/iframe&gt;</html><height>1378</height><width>1838</width><provider_name>Loom</provider_name><provider_url>https://www.loom.com</provider_url><thumbnail_height>1378</thumbnail_height><thumbnail_width>1838</thumbnail_width><thumbnail_url>https://cdn.loom.com/sessions/thumbnails/81e3fe88072246518a9f1a9f88403b88-0a55534732d1ca70.gif</thumbnail_url><duration>2026.676</duration><title>9FM0 D1 Set 3 - Graphs &amp;amp; Planarity</title><description>In this video, I walk through several graph theory concepts, focusing on Hamiltonian cycles, planarity, and isomorphism. I explain the definition of a Hamiltonian cycle, emphasizing the importance of visiting every vertex exactly once and returning to the start. I also demonstrate how to redraw a graph to show its planarity and discuss why the Planarity Algorithm cannot be applied due to the absence of a Hamiltonian cycle. Additionally, I analyze a given graph to determine its properties, including whether it is Eulerian or semi-Eulerian, and conclude that it is neither. I encourage viewers to carefully consider the definitions and properties discussed as they apply them to similar problems.</description></oembed>