首页 > 试题广场 >

若 3 个顶点的无权图 G 的邻接矩阵用数组存储为{{0，1

[不定项选择题]

若 3 个顶点的无权图 G 的邻接矩阵用数组存储为{{0，1，1}，{1，0，1}，{0，1，0}}，假定在具体存储中顶点依次为: v1，v2，v3。关于该图，下面的说法哪些是正确的：

该图所有顶点的入度之和减所有顶点的出度之和等于 1。

从 v1 开始的深度优先遍历所经过的顶点序列与广度优先的顶点序列是相同的。

查看正确选项

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

提高 C++ Pascal 图论选择题

来自：NOIP2009初赛普及组

上传者：牛客309901号

难度：

0条回答 1收藏 3984浏览

扫一扫，把题目装进口袋