不存在恰有两棵生成树的简单图

“不存在恰有两棵生成树的简单图G”是利用J.A.Bolldy和U.S.R.Murty所著的《图论及其应用》的理论分二步证明:当G为一棵树时,G有且仅有一棵生成树;而当G不为树在V(G)≥3时,不夸在恰有两棵生成树的简单图。     

世界树木之最

最老的树 美国加利福利亚州的一棵名叫麦修彻拉的刺球果松,树龄高达6400岁;另外还有一棵是非洲西部加那利亚岛的龙血树,已经活了8000多岁,可惜的是在1868年毁于一场风灾。 最重的木 云南西双版纳的铁力木,其主干高达30米,木质坚硬,把它放在水中也不会浮于水面。 最轻的木 美国和中国云南、广西等地的巴沙木,每立方米只有0.1吨重。 最高的树 澳洲的杏仁桉,普遍高达百余米,最高达156米,相当于50层的高楼,要比2幢“上海国际饭店”还要高。 最矮的树 矮柳,其高度仅在3~5厘米之间。 最粗的树 意大利西西里岛上生长着一棵栗…     

树、森林的顺序存储及转化为二叉树的一个算法

本文提出树,森林的顺序存储的一种方法,同时提出这种顺序存储转化为一棵二叉树的算法。由于树、森林等价于一棵二叉树,从而达到对树、森林的周游。     

荘子:皎皎空中孤月轮

在一个文化屈从权势的文化传统中,庄子是一棵孤独的树,是一棵孤独的在深夜看守心灵月亮的树……壹在先秦人士中,庄子是很独特的一位,我认为当时沸沸扬扬色彩斑斓的文士可分为三类:一类是像苏秦、张仪,只要有官做,     

知识快餐店 一起植树吧

正1 据统计,全球有超过60000种树。2 巨杉"总统" 已经有3200岁了,差不多有20层楼高。3南美洲合恩岛上,一棵桦状南青冈被认为是"世界最南端的树"。4亚马孙原住民曾利用炮弹树提取物治疗疼痛、炎症等。5一棵猴面包树最多可储存120 000升水。6金皮树是有名的毒树,被它的毒刺扎到,皮肤如同火烧一样。     

对偶图中的H圈与平图的4着色

阐明了对偶图中的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圈的分解方法和计数方法,为解决任意平图中的生成树的构造和计数问题奠定了基础。     

广东省信息化发展现状及问题分析

“信息化”一词包涵两方面内容,一是指信息产业,即电子信息产品制造业和信息服务业（包括通信业、软件开发业等）的发展,二是指社会经济各领域的信息技术的应用推广.这是一个庞大的系统工程,如果将之喻为一棵“树”,信息产业是其树干,那么信息技术在社会经济领域的应用则是其枝叶,而“树”的生长同时也离不开土壤、肥料、空气这些外部环境的支撑,电脑、网络等硬件设备的普及、人才资源、政策法规与环境则扮演着这些角色,多方互为作用、平衡发展才能共同孕育一棵参天大树.     

碧桃树和毛桃树

院子里长着两棵桃树,一棵碧桃树,一棵毛桃树。 三月,天气转暖,碧桃树和毛桃树的枝条上都长出了饱满的花蕾。春风徐徐吹过,满树桃花欣然盛开,香气溢满整个院子。     

具有两个次限制点的第n棵次限制最小树

给定赋权在通图G=(V,E),指定P_1,P_2∈V,且P_1P_2在G中无边相连,再给定两对正整数a_1≤b_1,a_2≤b_2,若G的一棵支撑树T在P_i处的次|T(P_i)|满足a_1≤≤|T(P_i)≤b_i,则称为一棵次限制树。本文讨论了有序地寻找第n棵次限制最小树。把R.N.BurnS和C.E.Haff有关第n棵支撑树的结果推广到次限制树的情况。     

求图上广探树的时间复杂度

本文研究如何找连通图的广探树问题,对边权相同的赋权连通图和边权不同的赋权连通图,分别进行了研究.在对图进行广度优先遍历的过程中找到了一棵广度优先树,并总结出:对于边权相同的图而言,至多在O(n)阶多项式步骤下可以找到图的一棵广探树;对于边权不同的图而言,至多在O(n)2阶多项式步骤下可以找到图的一棵广探树.     

石榴花中红色素的提取及工艺研究

石榴花红色素是一种优质的天然红色索,在医药、食品、轻工业等行业具有广泛的应用价值。本文以石榴花作为原料,对石榴花红色素的提取条件进行了系统研究,采用了单因素和正交试验确定了浸提溶剂浓度、提取温度、料液比,提取时间及提取次数对石榴花红色素提取的影响。结果表明：石榴花红色素的最大吸收波长λmax=500nm,从石榴花中提取色素的最佳工艺条件：以pH（2～3）的50％的乙醇为浸提剂、浸提温度为40℃、提取时间3h、料液比为1：10、提取次数4次。     

令人目眩神迷的园林世界——游2011西安世界园艺博览会园区

红5月的一天，记者跨入2011西安世-界园艺博览会园区大门，首先映人眼帘的是世园会的吉祥物——活泼可爱的“长安花”，俗称“石榴娃娃’：。瞧，她的头发像一朵盛开的石榴花，身体形状和颜色也似石榴，卡通化的面部表情亲切友好，圆圆的大眼睛、微微翘起的小手，表达着对国内外游客的期待和欢迎。     

树的最小Laplace谱半径的排序

袁西英等运用树的一些结构变换和运算，排出了具有最小Laplace谱半径的前7棵n阶树.基于此，进一步运用图的嫁接、剖分和收缩等运算，继续这个顺序，将具有最小Laplace谱半径的n阶树从第8棵排至第11棵，从而得到了Laplace谱半径最小的前11棵n阶树．     

最小树的一种新的生成方法

最小树及其算法是图论研究的重要内容之一,迭代思想是网络优化的基本思想,从任意生成树出发,若它不是最小树,利用迭代规则得到一棵更小的生成树；本文引入了关于连枝的迭代法和关于树枝的迭代法并给出了从一棵生成树中找最小树的新的方法,这种方法在网络设计有重要的应用.     

喀麦隆的“醉人树”

在喀麦隆东北部有个叫巴莫的小镇,小镇的园林中有80棵奇异的『醉人树』。这种『醉人树』夹杂在数千棵大树之间,树身低矮,树盖茂密,满树的黄瓣小花散发出浓郁的芳香。正是这种芳香能够使在树下的人逐渐迷醉,进入梦乡。最初发现这种『醉人树』的是当地一位伐木     

关于K棵支撑树的2个问题

给定一个(有向)连通图G=(V，E)，寻找k棵支撑树(边可以重复)，满足树中的边在k棵树中出现的次数不超过其容量，考虑2个问题：①k棵支撑树的费用之和尽可能小；②k棵支撑树中费用最大的尽可能小,给出了问题①的一个最优算法，同时应用该算法，问题②是是近似的。     

信息广告

供抗寒高效果树苗──树莓树莓是一种对结浆果的丛生果树，成熟果近似草莓，对全国各地的土壤和气候没有特殊要求，即使不剪枝、不打药、不施肥、不锄草等粗放管理，亩栽１０００棵，经２年自然串根也能扩满园，达万棵以上。年年卖果卖苗，年收入３～５万元。鲜果除供鲜食外，量大可深加工，营养成份和出汁率优于其他水果，发展前景十分广阔。凡是承包荒山土地的单位和个人都可大面积栽培。１．树结浆果的美洲红树莓苗，１００棵以上，４元／棵；２．果个特大的双季红树莓苗，１００棵以上，８元／棵；３．其它品种的红树枣苗，５００棵以上…     

A(i)-系列对虾树的优美性

优美树猜想是一个历史悠久的猜想.1979年,Bermond猜想每一棵对虾树都是优美的.讨论了一类A(i)-系列对虾树的优美性和奇优美性,并给出相应结论.     

“树驮桥”奇观

我国安徽省宿州地区,虽是有名的古战场,却有一些古树幸存,尤以“树驮桥”景观最为奇特。这棵大树长在一座三孔石桥的     

奇状放射树的优美性

给出树的顶点坐标及树的坐标,使得每一棵给定的树都有了确定的解析表示式,定义了一种奇状放射树,并利用移边定理讨论其优美性。