【2017年整理】第七章 图.docVIP

PAGE PAGE 55 第七章 图 一、选择题 1.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。 A.5 B.6 C.7 D.8 2. 设某完全无向图中有n个顶点，则该完全无向图中有（ ）条边。 A. n(n-1)/2 B. n(n-1) C. n2 D. n2-1 3．设某有向图中有n个顶点，则该有向图对应的邻接表中有（ ）个表头结点。 A. n-1 B. n C. n+1 D. 2n-1 4．设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（ ）。 A. n，e B e，n C 2n，e D n，2e 5．设某强连通图中有n个顶点，则该强连通图中至少有（ ）条边。 A. n(n-1) B. n+1 C. n D. n(n+1) 6．设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（ ）。 A .n B. e