团树相关论文
图G为一个有n个顶点的连通图.图G的距离矩阵D(G)=(dG(u,v))u,v∈V(G),其中dG(u,v)表示图G中顶点u和v之间的距离,即图G中顶点u到v的......
图的邻接矩阵、距离矩阵、拉普拉斯矩阵、无符号拉普拉斯矩阵等矩阵都与图的结构紧密相关.图谱理论主要研究图的性质能否通过矩阵......
学位
近年来概率图模型在医疗、基因与染色体数据分析、通信与编码等许多领域有着广泛的应用。在概率图模型中,团树结构是一个活跃的研......
从图论观点讲，最小填充问题就是在一个图G中添加边集F，使得图G的母图G＋F是一个弦图而且所添边的边数｜F｜是最小的，其中最小值｜F｜称为图G的填......
若一个连通图G的点集是V（G）={v1,v2,…,vn}.图G的距离矩阵D（G）=（dij）,其中dij表示点vi与vj之间的距离.TrG（vi）表示点vi到图G所有其他点的距......
空间机械臂在空间设施中广泛应用，如何准确快速判断其运行状态成为需要解决的重要问题。文中首先介绍了机械臂在国内外空间设施的应......
一个图的最小填充问题是寻求边数最少的弦母图，一个图的树宽问题是寻求团数最小的弦母图。这两个问题分别在稀疏矩阵计算及图的算法......
