强距离相关论文
本文提出应急服务设施优化选址问题,建立了其模型为强距离γ控制集问题.证明了强距离γ控制集问题为NP-hard的,并且可以转化为另一......
1736年,Euler解决哥尼斯堡七桥问题标志着图论的诞生.今天,图论在计算机科学、通讯科学、化学、生物学、物理学等学科的应用已经是众......
对强连通有向图D的一个非空顶点子集S,D中包含S的具有最少弧数的强连通有向子图称为S的Steiner子图,S的强Steiner距离d(S)等于S的S......
强有向图D中任意两个点乱,W的强距离sd(u,V)定义为D中包含u和v的最小有向强子图Duv的大小(弧的数目).D中一点u的强离心率se(u)定义为u到其他......