能科普下隨機圖理論嗎?

時間 2021-05-06 09:40:10

1樓:mikeg

先占個坑x

總的來說Durrett的Random Graph Dynamics第一章裡有不少模型的發展史。雖然說這本書我覺得並不是隨機圖里最好的(x

等我看差不多了再來「爭取」更詳細地寫一下x

2樓:苦中作樂tttt

隨機圖出發點是以一定概率p隨機連線圖的邊,這個p一般是n的函式。我們可以看到隨著p的變化,圖會的性質會漸漸變化,比如團的出現,連通性的出現,哈密頓迴路的出現。隨之還伴有相變現象,可以證明某些性質會在p的乙個區間突然消失和出現。

隨機圖可以建模複雜網路。既然是隨機的,我們就可以用馬爾科夫不等式切比雪夫不等式,等等各種不等式bound住某個事件的概率,然後隨著n趨於無窮,這個事件概率趨近於1,又叫concentration of measure。其中有很多非常技巧性的東西,各種放縮,注意這些放縮可能就用乙個漸進的符號代替了,所以我每次用都覺得不舒服。

3樓:LawthXu

乙個重點的內容是,通過對所有圖附加隨機性,然後通過計算概率或者期望來證明某類圖或者某類結構的存在性。還有乙個重點的內容是,通過對一般性圖的考慮,證明一些不等關係。這是我學了一點皮毛的感受。

這學期學完極值圖論,學完再來看看自己有沒有什麼新的體會。

能科普一下「戰忽局」嗎?

一群腦子有坑的人在網路抹黑中國各方各面,還自以為能迷惑外國精英階層,真的搞笑。無數的留學生在努力的擺脫外國人對中國的偏見,而這群自稱戰忽局的腦袋不正常人確只會給中國人拖後腿。反正我在YouTube看到這種抹黑中國的人直接就是罵的 根本就沒有什麼戰忽局!所以也就不存在什麼科普。戰忽局是一小撮意淫份子 ...

能大概科普一下咖啡的種類嗎?

鄭大大 首先這個問題要具體說的話可以說很長很長,因為咖啡兩字能代表許多意義。咖啡樹,咖啡櫻桃,處理後的生豆,烘培後的熟豆,甚至是萃取出來的咖啡液體,都可以用咖啡稱呼。不過提問者問題的描述是想具體知道普通咖啡店的各意式咖啡飲品之間的區別,但味道方面具體要說的話也很難具體描述,這邊就我個人理解簡單介紹一...

入坑漢服,能科普一下各種形制嗎?

若兮 現如今,提起漢服的時候,相信大家都不會感到陌生了吧!的確,漢服文化在現如今發展的如火如荼,喜愛漢服的人更是在不斷的增多。首先,漢服可不是單單的在指漢朝的一種服裝哦,它是包括整個漢民族的服飾體系的。漢服涵蓋的內容,比大家想的還要多呢。在漢服中,有這樣的一中附屬,就是晉制襦裙了。當然,大家在穿著晉...