大学MOOC 社会经济网络(对外经济贸易大学)1451522182 最新慕课完整章节测试答案

第一章作业

1、单选题：

‎  下面选项中，哪一个不是二部图？

‌

‎

‌选项：
A: A
B: B
C: C
D: 都不是
答案: 【 A】

2、单选题：

‏这一节我们介绍了广度优先搜索，该搜索方法可广泛应用于任何图结构，我们只需要按照分层的方式，一层一层的搜索。针对下面这个互联网雏形图，从节点SRI开始，用广度优先搜索方法，给出与它距离为2（也就是第二层）的节点集合。

‌

‏

‌选项：
A: MIT, SDC, RAND
B: UCLA, MIT, SDC
C: UCLA，RAND, SDC
D: RAND, MIT, SDC, UCLA
答案: 【 MIT, SDC, RAND】

3、单选题：

‌下图是某些人在某一时点的社交网络图，依照三元闭包原理，请问：以下哪两个节点在未来最不可能建立关系？【提示】：在未来时刻t1，根据三元闭包原则，图中可能会有新的边建立；之后，在未来时刻t2，新建立的边是基于原图已经存在的边和t1时刻建立的边

‍

‌

‍选项：
A: B和F
B: D和G
C: A和E
D: A和B
答案: 【 A和E】

4、单选题：

​下图中，添加一条从节点E出发的边，试问：添加哪条边可以使节点E的聚集系数增大？

‏

​

‏

​

‏选项：
A:  E-K
B: E-L
C: E-J
D:  E-C
答案: 【  E-K】

5、多选题：

‌图论作为有效建模