skip to main
|
skip to sidebar
一个背影
2009年12月5日星期六
关于一种图,不知道它有没有确切定义
在做2-SAT的时候发现的。就是在一个有向图中,不断地加边,直到找不出这样的边。这样的边uv是指对某一个点u,通过一条路径能到达v。我想不起有没有这样的定义。反正有一点可以确定,就是如果有环就是强连通分支。
没有评论:
发表评论
较新的博文
较早的博文
主页
订阅:
博文评论 (Atom)
网页浏览总次数
博客归档
►
2010
(4)
►
十月
(1)
►
九月
(2)
►
二月
(1)
▼
2009
(12)
▼
十二月
(6)
算法考试结束
活着
关于这么一个指针传参数的问题
关于向量夹角的问题
关于一种图,不知道它有没有确切定义
关于NP证明
►
十一月
(2)
►
十月
(1)
►
八月
(2)
►
七月
(1)
没有评论:
发表评论