首页 > 试题广场 >

以下关于图的说法中,正确的是( )

[单选题]
以下关于图的说法中,正确的是( )
  • 强连通有向图的任何顶点到其他顶点都有弧
  • 图与树的区别在于图的边数大于或等于顶点数
  • 无向图的连通分量指的是无向图中的极大连通子图
  • 无向图中,各顶点度的和等于该图的总边数

C


A.弧和路径的区别。一个环中比如A->B->C->A.A有到B的弧,但B到A没有。
B.我觉着这算是一个区别,我觉着树是没有环的连通图
D.度数之和 = 边数*2(入度出度都算一次)

发表于 2019-12-18 13:25:29 回复(0)
C
发表于 2019-12-17 17:18:44 回复(0)