下列有关图的叙述中，有几句是对的？
（1）如果 e 是有权无向图 G 唯一的一条最短边，那么边 e 一定会在该图的最小生成树上。
（2）如果无向图的宽度优先搜索的结果为 1234…，且顶点 1 与顶点 4 之间存在一条边相连，那么顶点 1 与顶点 3 之间也一定有边相连。
（3）如果从有向图 G（至少有 2 个顶点）的每一点均能通过深度优先搜索遍历到所有其它顶点，那么该图一定不存在拓扑序列。
（4）若图采用邻接矩阵表示，如果该矩阵不全为 0，且矩阵主对角线以下全是 0，那么说明该图一定是有向图。( )
A : 1
B : 2
C : 3
D : 4
查看答案和解析【27考研辅导课程推荐】：27考研集训课程,VIP领学计划,27考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。
启航教育热门私房课
MORE小班面授 名额有限 抢先体验
为你推荐
编辑推荐
最新内容
