《数据结构第7章 图习题》.doc

第7章 图 一单项选择题 1在一个无向图G中所有顶点的度数之和等于所有边数之和的_倍 Al/2 B1 C2 D4 2在一个有向图中所有顶点的入度之和等于所有顶点的出度之和的_倍 Al/2 B1 C2 D4 3一个具有n个顶点的无向图最多包含_条边 An Bn1 Cn-1 Dn(n-1)/2 4一个具有n个顶点的无向完全图包含_条边 An(n-l) Bn(n+l) Cn(n-l)/2 Dn(n-l