dual graph

(redirected from Whitney planarity criterion)

dual graph

[¦dü·əl ′graf]
(mathematics)
A planar graph corresponding to a planar map obtained by replacing each country with its capital and each common boundary by an arc joining the two countries.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.