社区
非技术区
帖子详情
谁有6.57C的连通图
z87214588
2009-04-01 11:51:04
谁有6.57C的连通图???
...全文
21
回复
打赏
收藏
谁有6.57C的连通图
谁有6.57C的连通图???
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
恰有k条非基本边的极小3
连通
图
(2006年)
设G是简单3
连通
图
Ge(删除边e)和G/e(收缩边e)都不是简单3
连通
图
,则e称为G的基本边。对于3
连通
图
中的非基本边。Tutte[1]证明了:唯一没有非基本边的简单3
连通
图
是轮。Oxley和Wu确定了至多有3条非基本边的所有极小3
连通
图
以及恰有4条非基本的极小3
连通
图
。Reid与Wu确定了至多有5条非基本边的极小3
连通
图
。在本文中,我们在极小 3
连通
图
中定义了三种运算,然后通过轮利用这些运算的逆运算给出恰有k(k≥2)条非基本边的极小3
连通
图
的一种构造方法。
Prim算法 → 适用于
连通
图
及非
连通
图
本算法参考YXC大佬的经典Prim算法实现。其适用面广,不仅适用于无向
连通
图
,也适用于无向非
连通
图
。 即便对于边权可能为负数,且有重边和自环情形的无向
连通
图
及无向非
连通
图
,本算法都适用。
Kruskal算法 → 适用于
连通
图
及非
连通
图
本算法参考YXC大佬的经典Kruskal算法实现。其适用面广,不仅适用于无向
连通
图
,也适用于无向非
连通
图
。即便对于边权可能为负数,且有重边和自环情形的无向
连通
图
及无向非
连通
图
,本算法都适用。
POJ 1737 数学(男人八题一)
题意N个点,问能形成多少种
连通
图
?题解N个点能形成2^(c(2,n))种
图
,再去除非
连通
图
即可。 非
连通
图
一定是由一个
连通
图
(规模为1-N-1)和很多(1-N-1个)
连通
图
组成。设置一个a[i]数组用来表示i个点的时候
连通
图
方案数,对于a[i]可以先求出来所有
图
的个数,再去除非
连通
图
的个数,固定一个核心点,然后进行扩展,这一个核心点最多可以扩展成规模为N-1的
连通
图
(扩展方案C(k-1,i-1),
完全
图
、
连通
图
、非
连通
图
、
连通
分量、强
连通
图
、生成树的概念
完全
图
、
连通
图
、非
连通
图
、
连通
分量、强
连通
图
、生成树的概念
非技术区
7,756
社区成员
63,350
社区内容
发帖
与我相关
我的任务
非技术区
.NET技术 非技术区
复制链接
扫一扫
分享
社区描述
.NET技术 非技术区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章