对偶图
对偶图
条目
S的对偶图S'构造如下：S中的边对应成S'中的顶点，把S中的顶点对应成S'中的若干条边。举例比如一个图由两个顶点，顶点间共有三条边链接，它的对偶图就是一个三角形，由三个顶点和三条边构成
概念
这是图论里的概念。假设S是一个图， S的对偶图S'构造如下：S中的边对应成S'中的顶点，把S中的顶点对应成S'中的若干条边。只要S中两条边通过同一个顶点，那么这个顶点在S'中就要提供一条边恰好连接由那两条边对应的顶点的。
举例
比如一个图由两个顶点，顶点间共有三条边链接，它的对偶图就是一个三角形，由三个顶点和三条边构成