九州算术数学论坛 » 数学公式定理 » 对偶图

rthy 发表于 2007-6-14 14:44

对偶图

这是图论里的概念。  假设S是一个图， S的对偶图S'构造如下：
把S中的边对应成S'中的顶点，把S中的顶点对应成S'中的若干条边。 只要S中两条边通过同一个顶点，那么这个顶点在S'中就要提供一条边恰好连接由那两条边对应的顶点的。

举个例子：  比如一个图由两个顶点，顶点间共有三条边链接， 它的对偶图就是一个三角形，由三个顶点和三条边构成

查看完整版本: 对偶图