1) linear k-partite digraph
线性有向k-部图
1.
This paper introduces the new linear k-partite digraph with single jumping-off and end point.
引入了单源单汇线性有向k-部图,设计了该结构上的删除算法、合并算法和输出算法,在此基础上给出了判断有向图是否含有H回路的多项式时间算法和计算H回路数的多项式时间算法,给出了求解有向图的所有H回路算法,并通过实例验证了算法的有效性,解决了H回路的判定、计数和求解问题。
2) line digraph
有向线图
1.
For a digraph D,the line digraph L(D) is the one whose vertex set is A(D) and the arcs set are the pairs {(xy,yz)},where xy∈A(D),yz∈A(D).
有向图D的有向线图是以A(D)为顶点集,弧集为{(xy,yz),xy∈A(D),yz∈A(D)}的有向图,用L(D)表示D的有向线图。
2.
In this paper,we show that the second isoperimetric connectivity of strongly connected line digraphs with \$δ≥\$ equals its connectivity.
证明了最小度大于等于2的强连通有向线图的第二等周点连通度等于它的点连通度。
3) Line digraph
线有向图
1.
By using the matrix representation of a digraph, some results about the index of convergence and period of a line digraph are obtained.
采用有向图的矩阵表示，得到了线有向图的幂敛指数和周期的有关结果。
4) Bipartite digraphs
有向二部图
5) view k-k
k-k向视图
6) minimally k-edge-connected
极小k边连通有向图
补充资料：《乾隆平定准部回部战图》
| 《乾隆平定准部回部战图》 中国清代宫廷绘画作品。作者郎世宁、王致诚、艾启蒙、安德义。系铜版组画，共16幅，每幅纵55.4厘米 、横90.8厘米。画于乾隆廿九年(1764)，第二年完成，经广州海运至法国 ，由法兰西皇家艺术院制成铜版画，每幅印制200张。作品描绘了清乾隆二十至二十六年，平定蒙古族准噶尔部的阿睦尔撒纳和维吾尔族的布那敦、霍集占叛乱的经过。场面宏大，人物众多，景物繁复，以恢宏的气势和精致细微的手法 ，从《平定伊犁受降》到《凯宴成功诸将》,真实地表现了平叛战斗过程、规模、面貌。 |
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条