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%以上比较好。
可能对按键不够熟悉,或者对输入法不够熟练所导致,不要急慢慢来,先打对把准确率提高,然后逐渐的加快速度,最后才能打准打快。
|
|||||||
勵誌名言: 迁延蹉跎,来日无多,二十丽姝,请来吻我,衰草枯杨,青春易过。 ——莎士比亚 | |||||||
您覺的這篇文章怎麽樣,評個分吧,做其他人的指路燈 |