whale1024的《Minimum connected daominat(2)》成绩在线打字练习 91小键人打字（dazi.91xjr.com）

whale1024的《Minimum connected daominat(2)》成绩 - 打字成绩 - 在线打字练习（dazi.91xjr.com）

本次成绩: 2024/ 11/ 27 星期三

英文文章	文章字数	测试时长	准确率	速度	退格数	出错数	成绩
《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%以上比较好。可能对按键不够熟悉，或者对输入法不够熟练所导致，不要急慢慢来，先打对把准确率提高，然后逐渐的加快速度，最后才能打准打快。
励志名言: 有梅无雪不精神，有雪无诗俗了人。 ——卢梅坡
您觉的这篇文章怎么样，评个分吧，做其他人的指路灯

文章简介

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 ...