Theorem 1. For any unit disk graph G, the size of a maximal independent set is at
most 3.8cds(G)+1.2 where cds(G) is the size of a minimum connected dominating set.
Proof. Let G be a subgraph induced ...
英文文章 | 文章字数 | 测试时长 | 准确率 | 速度 | 退格数 | 出错数 | 成绩 |
---|---|---|---|---|---|---|---|
《Minimum connected daominat(2)》 | 5442字 | 94.0分钟 | 75% | 153 CPM | 469 次 | 1331 | 不及格,错误太多! |
本次出错的字 定,理,1,.,对,于,任,何,单,位,圆,盘,图,G,,,最,大,独,立,集,的,大,小,最,多,为,3,.,8,c,d,s,(,G,),+,1,.,2,,,其,中,c,d,s,(,G,),是,最,小,连,通,支,配,集,的,大,小,。,证,明,。,令,G,为,由,给,定,单,位,圆,盘,图,中,的,最,小,连,通,支,配,集,诱,导,的,子,图,。,则,G,是,一,个,单,位,圆,盘,子,图,。,根,据,引,理,4,,,G,具,有,最,小,生,成,树,T,,,使,得,每,个,顶,点,的,度,数,最,多,为,5,。,让,|,T,|,表,示,T,中,的,顶,点,数,。,我,们,将,在,|,T,|,上,通,过,归,纳,来,展,示,最,多,存,在,3,.,8,|,T,|,+,1,.,2,在,T,的,相,邻,区,域,中,的,独,立,顶,点,。,对,于,|,T,|,=,1,或,2,,,这,在,引,理,1,和,3,中,成,立,。,≥,3,.,接,下,来,,,我,们,假,设,|,T,|,≥,3,。,根,据,引,理,5,,,T,包,含,一,个,与,至,多,一,个,非,叶,顶,点,相,邻,的,非,叶, | |||||||
小小建议:
正确率比较低,多观察一下出错的字加以修正,一般来讲都要达到95%以上比较好。
可能对按键不够熟悉,或者对输入法不够熟练所导致,不要急慢慢来,先打对把准确率提高,然后逐渐的加快速度,最后才能打准打快。
|
|||||||
励志名言: 善为士者,不武;善战者,不怒;善胜敌者,不与;善用人者,为之下,是谓不争之德,是谓用人之力,是谓配天古之极。 ——老子 | |||||||
您觉的这篇文章怎么样,评个分吧,做其他人的指路灯 |