说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 极大y-路
1)  maximal y-path
极大y-路
2)  maximal path
极大路
1.
The path spectrum of a graph G,denoted by ps(G),is the set of length of all maximal paths in the graph.
如果图中的一条路不是其他任何路的子路,则称这条路为该图的一条极大路。
2.
And the path spectrum of G,denote by ps(G),is the set of length of all maximal paths in the graph.
图的路谱是结构图论的重要研究内容之一,设P是图G中的一条路,如果尸不是G中任何路的真子路,则称P为G中的极大路,并称G中所有极大路的长度所成之集为G的路谱,记为ps(G),设S为一个正整数集合,如果存在一个连通图G,使ps(G)=S,则称S为一个路谱,文献[1]中给出了一棵树有阶为2的路谱和阶为3的路谱的充要条件,本文对树的路谱作了进一步的研究,给出了一棵树有阶为4的路谱的充要条件,本文的主要结论是: 定理4:设a,b,c,d为4个正整数,a为偶数,b,c,d为奇数且b<c<d,那么存在一棵树T,使得ps(T)={a,b,c,d}当且仅当下述条件之一成立: 1)a<2b或c<a<b+c,2a=b+d 2)a<b+c,2a=c+d 3)a<c<a+b,2c=b+d。
3.
And the path spectrum of G,denote by ps(G) ,is the set of length of all maximal paths in the graph.
设P是图G中的一条路,如果P不是G中任何路的真子路,则称P为G中的极大路。
3)  Big Y
大Y
4)  maximal path principle
极大路原理
5)  Y dipole
Y偶极子
6)  Y type maze
y迷路
补充资料:开东园路北至山脚因治路傍隙地杂植花草
【诗文】:
避俗从来恨不深,家园栽种偶成阴。
西连几曲菖蒲涧,东接无穷薝卜林。
乌臼谷寒迎野步,金沙泉冷洗尘襟。
清音可写吾诗拙,它日君来试抱琴。



【注释】:



【出处】:
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条