论文部分内容阅读
在Harary和Palmer的有关有向图的重构的基础上得到：若有向路的顶点数大于4，则可以利用它的一组有向子树重构谊有向路．结合Harary和Palmer给出的有向图的重构定理，推出结论：设T是有v（v≥4）个顶点的有向树，则T可由其子图{T—v1}完全确定（其中i=1，2，…，v）．
有向路的重构
【摘 要】
：
在Harary和Palmer的有关有向图的重构的基础上得到：若有向路的顶点数大于4，则可以利用它的一组有向子树重构谊有向路．结合Harary和Palmer给出的有向图的重构定理，推出结论：设T是有
【机 构】
：
南通大学理学院
【出 处】
：
南通大学学报：自然科学版
【发表日期】
：
2006年1期
其他文献
据该组织副主席多库恰耶娃介绍,“拉特”是生活在哈萨克斯坦的斯拉夫人的政治组织,成立于1992年秋,1993年5月在哈司法部登记,取得合法地位。“拉特”成立的目的是维护斯拉夫
在牛顿迭代公式的基础上，给出一类新的迭代公式，既克服了牛顿迭代法中分母可能为零的缺点，又保证了该类公式至少是三阶收敛的．并通过几个数值算例验证了该类方法的有效性．
通过网络分析构建差分方程组模型,构建巧妙的矩阵变换方法,得到了差分方程组模型的通解。根据通解并结合2×n阶电阻网络的边界条件,给出2×n阶电阻网络对角等效电阻
<正> 一、应该遵循的程序图书馆建筑是图书馆的重要基础建设,是完成图书馆任务的重要条件。由于各图书馆担负的任务不同,在进行建筑设计时,首先必须考虑各个不同的图书馆所担
文章研究了在稀硫酸介质中,乙醇阻抑高碘酸钾氧化中性红褪色反应的各种反应条件,建立了阻抑光度法测定痕量乙醇的新方法。讨论了体系酸度、试剂浓度、反应温度、反应时间、干
时代汽车：请您谈谈贵公司研制和开发新产品的主要经过. 柴正明：起初我是看到军队仓库里面的战略储备封存了几年之后会容易生锈,而且这些原先都是用黄油、牛皮纸、塑料袋包装的