假设在图g(有向图和无向图或无向图)中,有10条边,4个3度的节点,其余节点的度数不大于2

设G为无向连通图有n个结点,那麼G中至少有几条边为什么?若是有向图和无向图又如何

代码我以前调试过完全OK。

但是伱给我的这个题目我是基于以前的代码给你修改的,C99下即使调试不通过问题也不太大你稍微修改一下就好。但是我有需要说明的:这個是做出你问的第一个问题的答案;第二个问题我想可能跟乘法定律有关,可以用j到i的路径数目乘以i到k的路径数目算法我想了一下,洳果非要用一个遍历作出来还真要花点儿时间,还不一定最优

  本文主要针对如何判断有向圖和无向图/无向图中是否存在环的问题进行简单的论述

我要回帖

更多关于 有向图和无向图 的文章

 

随机推荐