[发明专利]城市场景中有基础设施车联网弱连接检测方法

权利要求书

1.城市场景中有基础设施车联网弱连接检测方法，具体方法包括如下步骤：

步骤1.相关性质定义

步骤2.基于拉普拉斯(Laplace)矩阵的弱连接检测。

2.如权利要求1所述的城市场景中有基础设施车联网弱连接检测方法，其特征在于，所述相关性质定义，包括步骤：

(1)定义1图G＝(V,E)是一个无向图，顶点集V(G)＝{v₁,…,v_n}，边集E(G)＝{e₁,…,e_m}，w_ij表示顶点v_i,v_j之间边的权值，d_i为顶点v_i(i＝1,…,n)的度；

(2)定义2若G[V(G)-V′]不连通，而G是连通的，那么V′称为G的顶部分集，图G的最小顶部分集中顶点个数称为G的连通度，记作k_v(G)，其中G在不连通或者为平凡图时k_v(G)取0；

(3)定义3若G是连通图，而G-E′不连通(把E′中的边从G中删掉)，那么E′称为G的边部分集，如果G中不存在满足|E″|<|E′|的边部分集E″，则|E′|定义为G的边连通度，记作k_e(G)，特别的，当k_e(G)＝1时，E′中的边称为G的桥，G不连通时，k_e(G)＝0；

(4)定义4设D(G)＝diag(d₁,…,d_n)，为度矩阵，A(G)为G邻接矩阵，那么G的Laplace矩阵定义为L(G)＝D(G)-A(G)，其中L(G)可以简记为L；

(5)定义5图G的Laplace矩阵L(G)的特征值为λ₁≥λ₂≥…≥λ_n＝0，那么λ_n-1称为G的算数连通度，记作α(G)；