说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 极大路
1)  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中的极大路
2)  maximal y-path
极大y-路
3)  maximal path principle
极大路原理
4)  monopole ground return
单极大地回路
5)  grounded base amplification circuit
基极接地放大电路;共基极放大电路
6)  maximum safety-link matrices
极大安全链路矩阵
1.
A novel fault-tolerant routing algorithm in hypercube multi-computers system is proposed,in which each node uses a maximum safety-link matrices(MSLMs) to record the paths to other nodes.
针对超立方体结构的多处理机系统中存在链路故障的情况,提出了用于最优通路记录的极大安全链路矩阵(maximum safety-link matrices,MSLMs)这一概念,给出了一种建立MSLMs及其容错路由算法。
补充资料:开东园路北至山脚因治路傍隙地杂植花草
【诗文】:
避俗从来恨不深,家园栽种偶成阴。
西连几曲菖蒲涧,东接无穷薝卜林。
乌臼谷寒迎野步,金沙泉冷洗尘襟。
清音可写吾诗拙,它日君来试抱琴。



【注释】:



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