说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 子图生成
1)  subdrawing
子图生成
2)  spanning subgraph
生成子图
1.
The definition of spanning subgraphs is given.
给出了生成子图的定义。
3)  spanning bipartite subgraph
生成偶子图
1.
In this paper,by the way of spanning bipartite subgraphs,it is showed that:let G be a simple graph with chromatic number k≥1.
利用生成偶子图证明了:当k为偶数时,ρ(G)≤k-1/kμ(G);当k为奇数时,ρ(G)≤k/k+1μ(G)。
4)  spanning eulerian subgraphs
欧拉生成子图
5)  spanning eulerian subgraph
欧拉生成子图
1.
A method to find maximum number of edges in a spanning Eulerian subgraph;
寻找欧拉生成子图最大边数的一个方法
2.
A graph G is supereulerian if G has a spanning eulerian subgraph.
1995年,赖虹建(LAI Hong-jian)、陈志宏(CHEN Zhi-hong)提出一个关于欧拉生成子图边数的公开问题;决定:L=min maxG∈SL-{K1}E(H)E(G):H是G的欧拉生成子图。
6)  essential spanning subgraph
基本生成子图
补充资料:图的减缩图(或称图子式)


图的减缩图(或称图子式)
minor of a graph

图的减缩图(或称图子式)【.皿以ofa脚户;MHHoPrpa中a」【补注】设G是一个图(graph)(可以有环及多重边).G的一个减缩图(nullor)是从G中接连进行下述运算而得的任何一个图: i)删去一条边; 五)收缩一条边; 说)去掉一个孤立顶点. NRobe由on与P.D.Se脚aour的图减缩定理(脚Ph nl的。r theon习11)如下所述:已知有限图的无穷序列G,,GZ,…,则存在指标i
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条