- 博客(1)
- 收藏
- 关注
原创 度序列(degree sequence)以及特定图序列单图的构造算法
Thedegreein a graph图中一个顶点的度定义为这个图中与关联的边数,记作,其中每个环作为两条边来计数。有两个非常简单的结果:这就是握手定理(Handshaking Theorom)。证明留作练习()。证明:由握手定理可见,等式右侧必定是一个偶数。所以左侧求和也应得到一个偶数,这就说明度为奇数的点一定有偶数个。
2024-02-25 19:11:47 900 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人