Minden irányított gráfhoz hozzárendelhető egy páros gráf a következőképpen: az irányított gráf pontjait megduplázzuk. Az egyik osztály lesz a kezdőpontok halmaza, a másik osztály lesz a végpontok halmaza. Tehát minden irányított élnek megfeleltetjük a páros gráf egy irányítatlan élét, amely a megfelelő kezdőpontból (az első osztályba tartozó pontból) indul ki és a megfelelő végpontba (a második osztályba tartozó pontba) érkezik. Vagyis: számozzuk meg az irányított gráf pontjait 1-tol n-ig, majd a páros gráf mindkét osztályának pontjait is számozzuk meg 1-tol n-ig. Az i-edik pontból a j-edik pontba mutató irányított élnek a páros gráfban azt az élt feleltetjük meg, amely az első osztály i-edik pontját a második osztály j-edik pontjával köti össze. Nyilvánvaló, hogy erről a páros gráfról visszaolvasható az eredeti irányított gráf.
>
Ehhez az irányított gráfhoz
