每個節點進行隨機著色,顏色從{1, 2,..., k}中獨立均勻選取。證明:若 e(d+1)≤ k (其中e為自然對數的底數),則必然存在一種著色方案,使得圖中沒有任何一條邊的兩個端點顏色相同。】
李帆的目光掃過題目,眉梢微微一挑。
“哦?組合數學裡的存在性證明,似乎哪裡見過。”
他的思緒立刻回到了三個月前,“金鑰匙”輔導班的一堂課上。老師當時講過一個叫“洛瓦茲局部引理”的東西。
李帆還記得,老師說這個引理的證明過程非常複雜,不要求掌握,但結論一定要記住,看到類似的題目,直接套用就行,是專門用來解決這類問題的“大殺器”。
現在,這類試題,就擺在他的麵前。
【連壓軸題都押中了,這次省一應該穩了!】
李帆深吸一口氣,壓下心中的激動,開始整理思緒,準備答題。
雖然知道要套用引理,但具體的計算和推導過程依然不簡單。李帆花了不少時間,才一步步把過程寫完整。
當寫到最後幾步彙總結論時,他心裡徹底踏實了。
就在這時,隔壁考位的徐辰舉了舉手,老師走近後,徐辰小聲說。
“老師,能再給幾張草稿紙嗎?”
這一聲,在安靜的考場後排顯得格外突兀。
李帆下意識地瞥了一眼。
隻見徐辰的桌角上,已經堆了一小疊寫滿了的草稿紙。上麵密密麻麻全是各種公式和推導符號,看起來非常壯觀。
李帆愣了一下。
請到𝐨𝐨𝐩.𝐭𝐰查看完整章節
【還在算?而且用了這麼多草稿紙?】
。試嘗和考思在直一明說,多麼這寫能。了呆發者或棄放就早率概大,手新的做會不是果如,題軸壓的度難種這,理常照按
。歎一是又即隨,動一中心帆李
】。來出不算也黑天到算,對不法方是要,目題種這。轉打裡同胡死在,了錯走路思是定肯,紙稿草多麼這了用【
。半大了散消然竟刻此,滿不的生產而”考裸“辰徐為因本原點那中心帆李,尖筆的動揮斷不和情神的注專那辰徐著看,反相。笑可得覺有沒並他但
】。賴不是倒……頭勁股這但,磕死法方的笨最用在是者或,寫瞎在是率概大然雖【
。了去進聽的真是子小這來看。”卷白交別萬千“——話些那的說辰徐對外場考在己自了起想他
。頭點了點暗暗帆李
】。人丟中三們咱給算不就,了滿填子卷這要隻,分零個拿後最怕哪。的樣好是就,棄放不要隻【