首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

图的基本有关问题

2013-02-24 
图的基本问题为什么有向图中存在自回路,而无向图中却不允许自回路?能否详细阐述一下?如果能结合实际应用就

图的基本问题
为什么有向图中存在自回路,而无向图中却不允许自回路?能否详细阐述一下?如果能结合实际应用就更好了。 数据结构?有向图?自回路
[解决办法]
无向图中却不允许自回路,没有“绝对不允许”一说
但我们学图论时,对于图的定点数和边数的关系,做了很多定理。这都是以假设图是简单图(无向图不含自回路)为前提的。

热点排行