首页 > 试题广场 >

在一个有向图中，节点表示城市，有向边表示城市间的道路。以下哪

[单选题]

在一个有向图中，节点表示城市，有向边表示城市间的道路。以下哪种情况下图中存在环路（即闭合的路径回到起始节点）？

请从选项 A、B、C、D 中选择一个正确答案。

图中存在一个节点，它有一条指向自己的边

图中的所有节点都按照某个方向形成一条链，没有交叉连接

图中存在一个环路，但是需要至少包含4个节点

图中存在两个节点之间的双向连接，形成一个二维网格样式的结构

查看正确选项

花不袭人侬袭人

这什么题目？AD都对啊。两个节点双向连接必然形成环啊，题目问的是环路不是自环

发表于 2026-01-12 10:30:51 回复(0)

提交观点

问题信息

图

难度：

1条回答 26收藏 100浏览

扫一扫，把题目装进口袋