[일반] random graph 교재 추천 좀

[kdkd(118.235)]

ㅈㄱㄴ 조합론은 배워본적 없고 확률론 확미방은 공부했음

application 이 많으면 더더욱 좋고

- dc official App

[익명(110.12)]

random graph책은 아니지만 Alon이랑 Spencer의 The Probabilistic Method가 무난하게 입문하기 좋은책이고 random graph만 보고싶으면 Bollobas의 Random Graphs?

[익명(110.12)]

둘다 수학과 확률론 수준이 필요한 내용은 거의 없어서 좀 해석학적인 그런걸 원한다면 좀 어려운 책이지만 Lovasz의 Large Networks and Graph Limits보는게 나을수도 있을듯

[익명(182.227)]

Probabilistic Method는 좀 안맞지 않나... Erdos-Renyi transition 배울 때 random graph 다루긴하는데 뒷부분이라 앞부분 점프 많이 해야함

[익명(110.12)]

내기억으론 앞챕터들에서 random graph 예시들 많았던거같은데 아닌가?

[익명(119.204)]

그랬나? 3년전에 3판으로 본게 마지막이라 사실 확신이 안섬