图中顶点的度

1、在无向图中，所有顶点的度数之和是所有边数的【】倍．

在无向图中，所有顶点的度数之和是所有边数的【】倍．A0．5B1C2D4

2、在一个图中，所有顶点的度数之和等于图的边数的（）倍。

在一个图中，所有顶点的度数之和等于图的边数的（）倍。A1/2B1C2D4

3、n个顶点的连通图中边的条数至少为（ ）。

n个顶点的连通图中边的条数至少为（ ）。A0B1Cn-1Dn

4、n个顶点的强连通图中至少含有 ( )

n个顶点的强连通图中至少含有 ( )An-1条有向边Bn条有向边Cn(n-1)/2条有向边Dn(n-1)条有向边

5、无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n

无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）An×eBn+eC2nD2e

6、在有向图中每个顶点的度等于该顶点的（ ）。A．入度B．出度C．入度与出度之和

在有向图中每个顶点的度等于该顶点的（ ）。A．入度B．出度C．入度与出度之和D．入度与出度之差A入度B出度C入度与出度之和D入度与出度之差