首页
›
答案
›
题库
›
远程教育
›
国家开放大学
对有向图G,如果从任一顶点出发进行一次深度优先或广度优先搜索就能访问每个顶点,则该图一定是完全图。
对有向图G,如果从任一顶点出发进行一次深度优先或广度优先搜索就能访问每个顶点,则该图一定是完全图。
A.正确
B.错误
正确答案:B
标签:
顶点
广度
深度
上一条:
在有向图G中,若任意两个顶点Vi和Vj都连通,从VI到Vj和从Vj到Vi都存在路径,则称该图为回答。
下一条:
对于一个图G,若边集E(G)为有向边的集合,则该图为回答。