选择题
1．在一个图中，所有顶点的度数之和等于所有边数的（）倍。
A.1/2B.1C.2D.4
答：C
2．在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。
A.1/2B.1C.2D.4
答：B
3．一个有n个顶点的无向图最多有（）条边。
A.nB.n(n-1)
C.n(n-1)/2D.2n
答：C
4．具有4个顶点的无向完全图有（）条边。
A.6B.12
C.16D.20
答：A
5．具有6个顶点的无向图至少应有（）条边才能确保是一个连通图。
A.5B.6
C.7D.8
答：A
6．在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。
A.nB.n+1
C.n-1D.n/2
答：C
填空题
1．n个顶点的连通图至少条边。
答：n-1
2．在无权图G的邻接矩阵A中，若(vi，vj)或vi，vj属于图G的边集，则对应元素A[i][j]等于①，否则等于②。
答：①1②0
3．在无向图G的邻接矩阵A中，若A[i][j]等于1，则A[j][i]等于。
答：1
4．已知一个图的邻接矩阵表示，计算第i个结点的入度的方法是。
答：求矩阵第i列非0元素之和
5．已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是。
答：将矩阵第i行全部置为0
编辑：孙玉璐
鐧界櫆椋庝笓绉戝尰闄㈡�庝箞鏍?鏈�濂界殑鐧界櫆椋庡尰闄㈢數璇?