作业帮 > 数学 > 作业

画出一个具有5个顶点的图,该图的深度优先和广度优先遍历顺序相同

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/04/29 19:02:07
画出一个具有5个顶点的图,该图的深度优先和广度优先遍历顺序相同
顶点关系为线性的图满足条件,是只有这一种情况吗.
画出一个具有5个顶点的图,该图的深度优先和广度优先遍历顺序相同
星星状的图也满足条件.
n个点,一个点(点A)的度数为n-1,与另外n-1个点相邻.
另外n-1个点的度数均为1,只与点A相邻.