部分图细分顶点的研究.pdf

摘要

摘要

图论作为离散数学的一类分支,在描述对象间的关系这类问题中,作用十分广

泛。在一个图中,顶点、边以及他们之间的对应关系是构成图的基本要素。而细分

操作则是一种常的图结构变换方法,指的是将图中的一条边替换为由若干新顶点

组成的路径,从而改变图结构。这一操作可能直接或间接地影响图的若干性质,如

直径、连通性以及谱性质等。

Wiener指数是图的一个拓扑性质,其在化学图论中可以用于表述分子结构的

文档评论(0)

1亿VIP精品文档

相关文档