题目内容
(请给出正确答案)
[主观题]
有向图中边数等于邻接矩阵中 1的个数;也等于邻接表中的边表结点数。()
有向图中边数等于邻接矩阵中 1的个数;也等于邻接表中的边表结点数。()
答案
查看答案
有向图中边数等于邻接矩阵中 1的个数;也等于邻接表中的边表结点数。()
第5题
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为_______ 。
A.e
B.2e
C.n2-e
D.n2-2e
第6题
以下图的叙述中,正确的是()。【华南理工大学2006一、1(2分)】
A.图与树的区别在于图的边数大于或等于顶点数
B.假设有图G=(V,{E)),顶点集V"∈V,E∈E,则V和{E}构成G的子图
C.无向图的连通分量指无向图中的极大连通子图
D.图的遍历就是从图中某一顶点出发访遍图中其余顶点