2025年线性代数复杂网络中的小世界现象试题.docVIP

2025年线性代数复杂网络中的小世界现象试题

一、选择题（每题5分，共30分）

小世界网络的核心特征是：

A.高聚类系数与长平均路径长度

B.低聚类系数与短平均路径长度

C.高聚类系数与短平均路径长度

D.低聚类系数与长平均路径长度

在复杂网络的邻接矩阵表示中，若节点i与节点j存在连接，则矩阵元素A??的值为：

A.节点i的度

B.1

C.节点i与j的距离

D.0

以下哪种矩阵运算可用于计算网络中节点间的最短路径数量？

A.矩阵加法

B.矩阵乘法

C.矩阵的逆

D.特征值分解

小世界网络的聚类系数计算公式中，分子表示：

A.节点的度

B.节点邻居间实际存在的边数

C.节点邻居间可能存在的最大边数

D.网络的平均路径长度

若一个网络的邻接矩阵A满足A3的元素A3??=5，则表示：

A.节点i与j的距离为3

B.节点i与j之间长度为3的路径有5条

C.节点i的度为5

D.节点i与j的聚类系数为5

以下哪种网络模型不具有小世界特性？

A.Watts-Strogatz模型（随机重连部分边）

B.完全规则网络（如环形网络）

C.Erd?s-Rényi随机网络

D.现实社交网络（如Facebook好友关系网）

二、填空题（每空4分，共40分）

六度分隔理论指出，任意两个陌生人之间的平均连接步数约为______。

邻接矩阵A的特征值λ的几何意义是_