带权有向图G用邻接矩阵A存贮，则顶点i的入度等于A中（ ）
A. 第i行非∞的元素之和
B. 第i列非∞的元素之和
C. 第i行非∞且非0的元素个数
D. 第i列非∞且非0的元素个数
查看答案
具有6个顶点的无向图至少应有（ ）条边才能是一个连通图。
A. 5
B. 6
C. 7
D. 8
若无向图G（V，E）中含7个顶点，则保证图G在任何情况下都是连通的需要的边数最少是（ ）
A. 6
B. 15
C. 16
D. 21
设图G是一个含有n(n>1)个顶点的连通图，其中任意一条简单路径的长度不会超过（ ）
A. 1
B. n
C. n-1
D. n/2
下列关于无向连通图的叙述正确的是（ ）Ⅰ. 所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ.至少有一个顶点的度为1
A. 只有Ⅰ
B. 只有Ⅱ
C. Ⅰ和Ⅱ
D. Ⅰ和Ⅲ
微信支付 
支付宝支付