一个关于图的问题

wangzeba 2002-01-24 09:51:32
若一个图中任何一个顶点的出度和入度均相同,则可判定这个图是无向图,这种说法是正确的还是错误的??
...全文
73 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
tarzan710 2002-01-24
  • 打赏
  • 举报
回复
很明显是错误的嘛,比如图中有三个点ABC,A到B,B到C,C到A为三条有向边,这样每个点的出度和入度都是1,但它不是一个无向图。
晨星 2002-01-24
  • 打赏
  • 举报
回复
怎么会有这么个问题?
starfish 2002-01-24
  • 打赏
  • 举报
回复
nod
regin 2002-01-24
  • 打赏
  • 举报
回复
对,环就是一种有向图

33,028

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧