强连通相关论文
无线Ad Hoc网络,在没有固定基础设施的情况下,由具有无线通信功能的节点自组织形成,它的主要特点是无线、多跳和移动。它适用于一......
多元处理机系统的互联网络拓扑通常以无向（有向）图为数学模型，此时图的顶点表示多处理机系统中的处理机，边（弧）表示系统中处理机之间的通......
当前VLSI技术的进步，使得建造具有数千甚至数万个处理器的超大型并行分布式系统已经可以实现了.而在这些并行分布式系统中，最重要的......
设G是无向简单图，定义Gk为G的k次幂，其顶点集V(Gk)=V(G)，边集E(Gk)={uv|dG(u，v)≤k，u，v∈V(G)}。设D是一有向图，如果D中存在有向圈C含D中......
本文主要运用图论的一些知识,解决信息传输延迟与图的直径的关系.通过对强连通有向图D和连通无向图G的分析论证,得出了直径的下界,......
设D是一个有向图,S是V(D)的子集.在D中推S,是指颠倒D中所有的只有一个端点在S中的弧的方向.Klostermeyer提出了对于任给的一个有向......
