请输入您要查询的百科知识:

 

词条 对偶图
释义

这是图论里的概念。 假设S是一个图, S的对偶图S'构造如下:

把S中的边对应成S'中的顶点,把S中的顶点对应成S'中的若干条边。 只要S中两条边通过同一个顶点,那么这个顶点在S'中就要提供一条边恰好连接由那两条边对应的顶点的。

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

一个对偶图有一些拓扑上的不变量,比如贝蒂数。 第0个贝蒂数就是连通 子图 的个数。 第2贝蒂数就是点的个数。 第1贝蒂数稍稍复杂。假设图中的点是不带权值的,那么第1贝蒂数就是圈(包括环路)的个数。

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/1/5 23:26:06