中国人民大学-BK138A网络、群体与市场.doc

★网络、群体与市场(BK138A)

模块一图论与社会网络

1、【231347】（单项选择题）关于图论中图的概念，以下叙述（）正确。

A.图中的有向边表示研究对象，结点表示衔接关系

B.图中的点表示研究对象，边表示点与点之间的关系

C.图中任意两点之间必有边

D.图的边数必定等于点数减1

【答案】B

2、【231349】（单项选择题）有15个顶的无向简单图的边数最多是（）。

A.105

B.210

C.21

D.45

【答案】A

3、【231351】（单项选择题）100个顶点的无向星图的最大顶点度是（）。

A.98

B.100

C.99

D.101

【答案