图的度数序列满足的条件

 时间: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))。

  • 离散数学关于上界和下界,上确界和下确界的区别
  • 最小生成树怎么画
  • 如何按步骤求命题公式的主合取范式与主析取范式
  • 哈密顿图的判定方法
  • 如何求出图中的强连通分支数
  • 热门搜索
    上海旅游网站 湖州旅游攻略 亚龙湾旅游攻略 米胖旅游网 旅游团网 去香港旅游攻略 关于旅游的名言 秦皇岛旅游 黑龙江旅游地图 广西北海旅游景点