复杂网络建模2020fall

复杂网络建模2020fall

10.14晚19:00-21:00,记录一下题目。

第一题

几个判断题，考察概念，具体忘了。
triangle和rectangle是否isomorphism， 是否homomorphism
描述七桥问题，用Eularian graph/ semi-Eularian graph说明是否有解
Eularian graph和Hamiltonian graph 区别。

第二题

定义题：distance，diameter，average path length
七桥问题的图去掉两条边，加一条边。应该是变成了K4。求average degree，diameter，average path length。
七桥问题的图去掉两条边。求node clustering coefficient，node between ness，node coreness，adjacent matrix。

第三题

fully connected graph 每条边以一定概率删除，去掉度为0的点，问形成什么图，这类图的三种性质。
small world 和scale free各三种性质。
Robustness定义，如何考察。

第四题

一棵large size tree，每对点之间加边，加边概率与度数大的节点有关。
此Internet模型好不好，说三点理由。
cascading failure 和epidemic module 异同。