共查询到20条相似文献,搜索用时 46 毫秒
1.
2.
3.
4.
5.
6.
沿着青藏铁路旅行,我们可以尽情欣赏独特的高原风光。也许你会惊讶地发现,在青藏高原的冻土地上,到处可以看到由石块组成的图案,有的是石块围成的圆圈,一个挨一个;有的图案则是中央有一块大石头,周围围绕着细石块圈成的圈,就像一朵盛开的玫瑰;有的 相似文献
7.
8.
阐明了对偶图中的H圈与平图的2棵对偶树的相互依存关系,阐述了平图的4着色与2棵对偶树之间的相互依存关系。平图的顶点4着色以及2棵对偶树的分解决定了对偶图中的H圈,对偶图中的H圈也决定了平图的顶点4着色及2棵对偶树的分解。平图H圈决定了对偶图的2棵对偶树的分解及顶点4着色,对偶图的2棵对偶树的分解及对偶图的顶点4着色决定了平图的H圈的分解。2棵对偶树的2着色等价于平图的顶点4着色,内区与外区的分界线恰好是H圈。提出了多面体平图的H圈的构造步骤和多面体平图的顶点4着色步骤。介绍了12面体平图中30个H圈的构造,对偶图中对偶树的分解、以及对偶树的4着色。解决了任意平图中的H圈的分解方法和计数方法,为解决任意平图中的生成树的构造和计数问题奠定了基础。 相似文献
9.
10.
11.
某个清晨,密林深处的一棵古老的橡树开始吱吱作响,在微风中渐渐地倾斜,硕大的根突然折断的声音打破了树林的寂静。几秒钟后,橡树重重地摔倒在地上,震颤了整个森林,一些受惊的动物仓皇而逃,然后又是一片寂静。虽然一棵老树的“去世”会使人很伤感,但这是森林生态系统物质循环中很自然的一件事。或许人们还不知道一棵 相似文献
12.
13.
14.
15.
16.
申玉红 《云南民族大学学报(自然科学版)》2013,22(2):144-145
最小度生成树问题是一个NP难问题.给出了求最小度生成树的一个直观近似算法:找到图G的最大度,从其所在的基本圈上删掉1条与其关联的边,如此循环,直到图G的最大度不在任何基本圈上,如还有其它基本圈,删掉圈上的1条边,得到1棵生成树.这种算法得到的生成树的最大度数比最优解的度数至多大1. 相似文献
17.
18.
研究了没有7-圈的连通平面图的BB-染色问题。应用经典的Discharging方法,证明了没有7-圈且不含相邻4-圈的连通平面图G,存在G的一棵生成树T,使得( G,T)是BB-4-可染的。这一结果进一步拓展了平面图的BB-4-可染的充分条件。 相似文献
19.
也许因为它的枝干长得粗壮、猶劲,它的外观与众不同;也许因为它的生命力特别顽强,只要有一条根须与土地接触便能生长;也许因为它浑身是宝,所以自古以来非洲的猴面包树就笼罩着神奇美妙的色彩。传说,老天爷有一次发怒曾把猴面包树连根拔起,将它倒栽在地上,然而它仍然活了下来。猴面包树是非洲人生活中的一宝,这倒是实在的事,并非传说。在非洲很多地方,人们只要拥有一棵猴面包树,便可终身不愁吃穿。 相似文献