有向路的重构

在Harary和Palmer的有关有向图的重构的基础上得到:若有向路的顶点数大于4,则可以利用它的一组有向子树重构该有向路.结合Harary和Palmer给出的有向图的重构定理,推出结论:设T是有ν(ν≥4)个顶点的有向树,则T可由其子图{T-vi}完全确定(其中i=1,2,…,ν).     

竞赛图中的有向哈密顿路

对于竞赛图中必有有向哈密顿路这一命题,在分析已有证明的基础上,给出了一种新的证明。     

有向轮图和有向多轮图的泛路问题

主要研究有向轮图W（项量）_t和有向多轮图W（项量）_k,t的泛路问题,得到有向轮图W（项量）_t和有向多轮图W（项量）_k,t是可迹的,也是泛路的和弧泛路的,并给出其泛路连通点对的数目和泛连通性点对的数目.     

有向双环网络的彩虹路连通性

设1≤s1s2n.有向双环网络G(n;s1,s2)是如下定义的有向图(V(G),E(G)):其结点集是V(G)=Zn={0,1,2,…,n-1},边集是E(G)={i→i+s1(modn),i→i+s2(modn)|i=0,1,2,…,n-1}.给出了有向双环网络G(n;s1,s2)的彩虹路连通的一个边着色方案,并给出了其彩虹路连通数上界,它主要由G(n;s1,s2)所确定的L-形瓦的2个参数表示.     

论“有向化”的数学美

本文论述了“有向化”这一数学思想和方法的数学美,从而进一步深化了对“有向化”的认识。     

计算有圈有向网络根通信可靠度的因子分解算法

对有圈有向网络的拓扑结构进行了研究,提出了一个保持网络可靠度不变的缩减规则和因子分解的一个选边规则.由此建立了一个计算有圈有向网络根可靠度的有效算法.算法的时间复杂度是O(N.(|V|+|E|)),其中N是算法所产生二叉树的叶点数,|V|和|E|分别表示网络的节点数和边数.对一些网络进行了计算,结果显示利用该算法计算根通信可靠度所产生的N比其他算法的要小得多,因此,所提算法更有效.     

有向H图中的有向圈数

有向Ｈ图中的有向圈数施宇丹（计算机科学与工程系）人们时常要把一组对象按优劣排成次序．将所有对象看作一个有向图的顶点，如果对象ａ比对象ｂ好，就在相应的两个顶点之间画一条有向边（ａ指向ｂ）．于是当出现ａ比ｂ好．ｂ比ｃ好，ｃ又比ａ好时，就在排序中出现了一个...     

有向基因组间重组距离的线性时间计算

讨论基于基因组中染色体之间的移位、染色体内部的翻转、融合和分裂的基因组排序问题,给出了计算两个有向多重基因组重组距离的线性时间算法.     

有向线图存在Hamilton圈和Hamilton路的一个充要条件

有向图D的有向线图是以A（D）为顶点集，弧集为{（xy，yz），xy∈A（D），yz∈A（D）}的有向图，用L（D）表示D的有向线图。文章证明了连通有向线图存在Hamilton圈当且仅当它有圈因子；连通有向线图存在Hamilton路当且仅当它有1-路圈因子。     

有向最短路的"原始-对偶"算法

给出了利用"互补松弛原理"以及"原始-对偶原理",在一个有向图D=(V,A,ω)中寻找顶点s到顶点t最短路的算法和过程.     

有路就有丰田车

几年来,日本经济始终在低迷的怪圈中徘徊,许多大公司不得不在风雨中苦苦支撑。日本汽车业的龙头丰田汽车公司却仍然昂首阔步,它不但牢牢地在岛国扎稳根基,而且东取美国,西图欧洲,把汽车帝国的触角伸展到全球。     

一个计算无圈有向网络可靠度的有效算法

研究了无圈有向网络结点集合的两部分划分(点化分)与极小割集之间的关系·通过对网络结点集合的满足一定条件的两部分点划分,直接得到了网络的极小割集·根据点划分对应结点集合之间的包含关系,提出并证明了网络可靠度的容斥原理表达式中项的几个相消原则;在此基础上建立了一个基于割集的计算无圈有向网络可靠度的容斥原理公式及算法,算法直接给出了容斥原理公式中的所有不相消项;最后,通过例子说明了算法的有效性·     

酶法“植”路

传统的筑路方法都离不开沥青或水泥沙浆，而美国帕尔玛公司却别出心裁，开创了一种用生物酶工程来进行高等级公路的施工技术。用这种技术，只要把一种预先以万分之一的比例加水调配好的生物酶制剂溶液，加入到以前因其会影响筑路质量而摒弃不用的粘土中，让它混合均匀并充分吸收，即可施工，尔后只需养护７２小时，让酶与泥土中的有机质起作用，就能使松软的泥土硬结成如同岩石般的整体。因而就可以此法来修筑公路、河堤海塘、飞机场、铁路路基和控制山体滑坡等许多工程设施，而且工程质量非常好。 概括地说，用酶“植”路有如下７个优点： …     

谈“场”与“路”

电磁学中描述空间电磁场的分布及其运动规律的一些物理量,如电场强度矢量、电位矢量、磁感强度、磁长强度、能量密度等,称为“场量”,它们都是空间点函数。     

向“成熟”迈进

“天增岁月人增寿”,又是一个从未经历过的新年景,对于人而言,也意味着距离幼稚远了一点,向成熟更靠近了一点。幼稚是成长过程的伴生物,因为幼稚才需要成长的不断磨练,也正因为是在成长所以才有很多幼稚的地方。幼稚是需要事后总结、冷眼旁观的,身在其中的时候,往往体会不出幼稚。朋友聚在一块的时候,也总能听到人们感慨,当年上山下乡、全国串联的时候自己多么狂热,多么幼稚;转过头来,再看青春豆蔻的少年“粉丝”们,也忍不住     

2021一路有你

正《英语沙龙》(上半月·原版阅读)邮发代号:82-506定价:15元/本全年订阅价:180元品读原版英文,助力考场提分《英语沙龙》(下半月·少儿)邮发代号:2-907定价:15元/本全年订阅价:180元诗歌、故事、手工、游戏原版原声,亲子共读ABC     

2021一路有你

正《英语沙龙》(上半月·原版阅读)邮发代号:82-506定价:15元/本全年订阅价:180元品读原版英文,助力考场提分《英语沙龙》(下半月·少儿)邮发代号:2-907定价:15元/本全年订阅价:180元诗歌、故事、手工、游戏原版原声,亲子共读ABC     

“错向飞弹”

美国有一名嗜好“旅行”的“外交家”,自从就任国务卿以后,以发明“旅行外交”自豪。他说,一味用老式交換照会的办法是愚蠢的,在旅行中处理重大问题,工作更加有效率。据他自己统计,三年多来,僕僕风尘,飞东飞西已达三十一万英里。但是,全世界的人民都不喜欢这位战争推销员,所到之处,小则碰壁,大则被群众打狗一股地喊着“滚回去”。人民的眼睛总是雪亮的,美国人民自己早已听厭了什么“定向飞彈”的宣传,在一个集会上,美国汽车工人联合会的主席鲁瑟就給这位飞来飞去的“外交旅行家”起了一个新绰号:“世界最长程的错向飞彈”。对于杜勒斯其人,不必多作解释,这绰号是再恰当     

向“北京奥运”致敬

荣获联合国"全球宽容奖"并被任为"宽容及和平文化大使"的美籍华裔画家陈锦芳先生,一直致力于"为人类而艺术"的新文艺复兴运动,2008年北京奥运会,陈锦芳先生再次以绘画艺术的方式向这一人类的盛会致敬。     

“循环经济园”向“国家级”冲刺

位于肥东撮镇的合肥化学工业园日前更名为合肥循环经济示范园，并围绕发展循环经济制定了新的园区规划（待专家论证）。2008年，这个总投资200多亿元．作为安徽治理巢湖重大工程之一的省级循环经济示范园还将向“国家级”冲刺。