您现在的位置是:首页 > 理科知识查询 > 数理化学

对偶图的

编辑:chaxungu时间:2022-09-28 08:21:50分类:数理化学

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

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

上一篇:连续的

下一篇:道路连通的