(填空题)
如果从一个顶点出发又回到该顶点,则此路径叫做()。
正确答案
答案解析
略
相似试题
(单选题)
如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是()。
(填空题)
如果从一无向图的任意顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是()。
(单选题)
已知n个顶点的有向图,若该图是强连通的(从所有顶点都存在路径到达其他顶点),则该图中最少有多少条有向边()
(填空题)
已知一个有向图的邻接矩阵表示,删除所有从第i个顶点出发的方法是()。
(单选题)
已知如下图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
(单选题)
如图所示的一个图,若从顶点g出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()
(单选题)
如下图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
(单选题)
已知如下图所示的一个图,若从顶点a出发,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
(单选题)
如下图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。