在一个无向图中,所有顶点的度数之和等于所有边数（）倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的1倍

A.43832

B.1

C.2

D.4

A.0.5

B.1

C.2

D.4

A.强连通有向图的任何顶点到其他顶点都有弧

B.图与树的区别在于图的边数大于或等于顶点数

C.无向图的连通分量指的是无向图中的极大连通子图

D.无向图中，各顶点度的和等于该图的总边数

A.图中顶点i的人度

B.图中顶点i的出度

C.图中边的数目

D.图中连通分量的数目

A.A第i 行非0的元素之和

B.B第i 列非0的元素之和

C.C第i 行非0的元素个数

D.D第i 列非0的元素个数

A.一颗树中只有一个无前驱的结点

B.一颗树的度为树的各个结点的度数之和

C.每个结点的度数之和等于结点的总数减1

D.一颗树中每个结点的度数之和与边的条数相等

A.A） 顶点序列

B.B） 边序列

C.C） 权值总和

D.D） 边的条数

A.由n-1条权值最小的边构成的子图

B.由n-1条权值之和最小的边构成的子图

C.由n-1条权值之和最小的边构成的连通子图

D.由n个顶点构成的边的权值之和最小的连通子图