图的基本问题

田鑫1860 2013-02-05 04:46:30
为什么有向图中存在自回路,而无向图中却不允许自回路?能否详细阐述一下?如果能结合实际应用就更好了。
...全文
187 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
dubiousway 2013-02-05
  • 打赏
  • 举报
回复
无向图中却不允许自回路,没有“绝对不允许”一说 但我们学图论时,对于图的定点数和边数的关系,做了很多定理。这都是以假设图是简单图(无向图不含自回路)为前提的。

3,881

社区成员

发帖
与我相关
我的任务
社区描述
C/C++ 其它技术问题
社区管理员
  • 其它技术问题社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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