Cetatea Riften din provincia Skyrim este cunoscută pentru reţeaua subterană de tuneluri, supranumită "The Ratway". Această reţea este alcătuită din tuneluri bidirecţionale şi intersecţii de tuneluri, astfel poate fi reprezentată printr-un multigraf neorientat conex (fiecărei intersecţii $i$ se asociază un nod, iar fiecărui tunel $i$ se asociază o muchie între nodurile corespunzătoare, pot exista muchii multiple între aceleaşi noduri şi pot exista muchii de la un nod la el însuşi).

Ratway-ul conţine şi sediul ghildei tâlharilor din Skyrim. Brynjolf, unul din liderii acesteia, doreşte să dezvolte un nou sistem de capcane pentru a ţine departe gărzile, dar mai întâi reţeaua de tuneluri trebuie să respecte câteva restricţii: tunelurile trebuie sa fie orientate (se pot parcurge într-un singur
sens, altfel s-ar activa capcanele), pentru orice intersecţie atât numărul de intrări, cât şi cel de ieşiri trebuie să fie numere pare (prin intrare se înţelege un tunel orientat de la o intersecţie oarecare la intersecţia curentă, iar prin ieşire se înţelege un tunel orientat de la intersecţia curentă la o intersecţie oarecare).

Ratway-ul conţine şi sediul ghildei tâlharilor din Skyrim. Brynjolf, unul din liderii acesteia, doreşte să dezvolte un nou sistem de capcane pentru a ţine departe gărzile, dar mai întâi reţeaua de tuneluri trebuie să respecte câteva restricţii: tunelurile trebuie sa fie orientate (se pot parcurge într-un singur sens, altfel s-ar activa capcanele), pentru orice intersecţie atât numărul de intrări, cât şi cel de ieşiri trebuie să fie numere pare (prin intrare se înţelege un tunel orientat de la o intersecţie oarecare la intersecţia curentă, iar prin ieşire se înţelege un tunel orientat de la intersecţia curentă la o intersecţie oarecare).

h2. Date de intrare