图的度数序列满足的条件

 时间:2024-10-12 15:48:25

图的俣觊鄄幼度数序列满足的条件:利用奇数度节点的个数是偶数,每个节点度数最多为(n-1),n为节点个数。

1、(0,1,1,2,3,3)可以构成简单无向图度数序列。

2、(2,3,3,4,4,5)就不能构成简单无向图度数序列(奇数度节点的个数是3不是偶数)。

3、(1,3,3,3)不能构成简单无向图度数序列。

4、(2,2,4)不能构成简单无向图度数序列。

图的度数序列满足的条件

定义

若把无向图V(G)={v1,v2,v3,vn},相应的可以得到各顶点对应的度的序列(d(v1),d(v2),d(v3),d(vn)),称之为图G的度序列[2-3]。比如右边的无向图,度序列为(2,3,2,3,3,1)。

对于有向图,度序列表示为入度和出度的序列,比如右边的有向图,序列为((0,2),(1,2),(2,2),(2,1),(2,0))。

  • 离散数学关于上界和下界,上确界和下确界的区别
  • 最小生成树怎么画
  • 如何按步骤求命题公式的主合取范式与主析取范式
  • 哈密顿图的判定方法
  • 如何求出图中的强连通分支数
  • 热门搜索
    六一儿童节手抄报简单又好看 母亲节的手抄报 端午节手抄报简单好画 感恩祖国手抄报 五水共治手抄报 致敬抗疫英雄手抄报内容 劳动手抄报内容50字 我和祖国共成长手抄报 扫黑除恶手抄报内容 环保手抄报内容资料