Graf dualny

Hej,

Czy ktoś spotkał się może z algorytmem sprawdzającym czy graf jest dualny? Chodzi o samą ideę jak to ugryźć.

Pozdr.

Chodzi o https://en.wikipedia.org/wiki/Dual_graph ? Jeżeli tak, to wystarczy ustalić, czy graf jest planarny, jeżeli tak, to musi być dualny, bo jesteśmy w stanie znaleźć dla niego graf dualny, a dualność jest symetryczna.

Tak, chodzi o dual graph. Rozumiem, w takim razie muszę zaimplementować sprawdzanie planarności. To chyba nie trywialne, ale może dam radę.