描写树的小学作文(20篇)
1.描写树的小学作文 篇一
大自然里,总有许许多多的树。树种类繁多,高低不同,良莠不齐。
瞧,那里有几棵松。它们拔地而起,直插青云,已有30多米,还要再长。它们志向高远,虽然和灌木用着同一片泥土,可是它硬是涨到了那么高。只是,它们生长过程有点没有计划。一出生,它们就开始了上冲,直到40岁,它们生长就变得非常慢。
柏树乃是树族之中,最稳定踏实的。它自打出生,就不紧不慢地生长,不像松树,在前四十年就耗尽了生长力。正因如此,它生长缓慢,才长2米.可是,它能活到500年,可谓树族中的”老寿星”了
有一种树,他虽然长不高,可是,它的生命光辉就在春、夏二季流露。他就是桃树。它长不高,也活不久,可是它在春天,结出来的花令人为之欣然。桃花的`艳丽姣姿,已是它树难比。更何况夏季,桃子的香甜滋味令人赞不绝口?不仅如此,桃还蕴含着图腾崇拜、吉祥、长寿的民俗象征意义。这样的树,虽活不久,可是也可敬之,可怜之。
像桃树这样开花的树,也绝非没有。蔷薇就是一个。春季蔷薇的花,是举世无双的。蔷薇还有近亲,玫瑰,月季,无一不是绽开这高贵而艳丽的花瓣。可是,这样美丽的花,却甘愿生于路边,长于路边。
在东部地区,树比比皆是。可是,在干旱的西部平原呢?白杨,成了独特的一道风景。它耐热,40度以上仍能存活。它耐寒,-40度以下也是他的乐土。它耐缺营养的咸土地,也可以抗风、抗沙。在上述环境里,他也可以活100年。就是这样一种树,竟有巨大的用途——它可以当柴烧,可以打家具,可以做屋檩栋梁,可以制作农具。性情是最平民的,可用途是最广泛的。
还有许许多多的树,各司其职,保住了“树”这一个品种美名万古。
2.描写树的小学作文 篇二
一、留心观察,积累素材
小学生的生活可谓多姿多彩。在学校里,有多种多样的活动,如学习、文体、课余兴趣等活动;在家里,有生活、家务等各种形式活动;在社会上,正逢盛世,气象万千,繁荣的市场经济,奇异的家乡变化等,这些都充满着时代特色的新鲜材料。要丰富学生的写作材料,必须借助于对周围事物的仔细观察,让学生把自己的所见所闻、所思所悟,随时记录下来,因为作文教学不光培养学生的写作能力,还要培养学生观察事物和分析事物的能力。观察是说话的前提,是思维的基础,没有细致的观察,学生是不能把话说清楚,把文章写具体的。因此,教师要有目的、有计划地引导学生留心观察生活,接触社会,接触自然,用自己的眼睛留心观察周围的人、事和景物,用耳朵听取大众语言,听取生活中种种声响,用心去感受生活脉搏;训练学生通过多种感官认识世界,从客观世界中摄取多种营养,不断充实,丰富知识,陶冶情操。这从根本上说,就是让学生捕捉素材,开启学生的写作源泉。
二、巧借教材,感悟写法
如何用好这些生活的积累?怎样进行细节描写?教材就是很好的借鉴。
(1)认真观察,选择经典细节
如《临死前的严监生》一文中,严监生临死的经典动作描写:严监生喉咙里痰响得一进一出,一声不倒一声的,总不得断气,还把手从被单里拿出来,伸着两个指头。
这是作者对严监生咽气前的一段描写。此时,严监生已气息奄奄,而就是在这种情况下“还把手从被单里拿出来,伸着两个指头”,为的是什么?为的是并不重要的两茎灯草。如果严监生这时还能说话,他可能会说:不要点灯草,要点最多只能点一茎灯草,费财啊!在这个经典的细节描写中,一个爱财胜过生命的守财奴的形象跃然纸上。
(2)准确用词,表现人物特点
如课文《我的伯父鲁迅先生》中的一段细节描写:“他们把那个拉车的扶上车子,一个蹲着,一个半跪着,爸爸拿镊子给那个拉车的夹出碎玻璃片,伯父拿硼酸水给他洗干净。”这段描写形象地体现了伯父和爸爸关心、热爱劳动人民的美好品质。扶、蹲、跪、夹、洗这一系列细小动作的描写充分说明了伯父的细致、热心。“于细微处见真情”。这段细节描写丰富了人物的形象,使人物有血有肉有灵魂,而且把人物与众不同的个性凸显出来,从而使人物形象更鲜活。
三、及时交流,学会修改
俗话说得好:“一人计短,二人计长。”学生各自的观察,是按照各人的观察能力和观察习惯进行的。这样获得的观察素材有着鲜明的个性色彩,但不乏粗疏或片面。因此,教师要引导学生定期进行交流,相互补充。每一次专门的细节描写练习或作文之后,教师都应该及时组织学生进行这种交流。
一方面,将学生中的得意之作在班上朗读、传阅、张贴,以起到榜样的作用。另一方面,就是指导修改该用而不用细节描写的地方或者修改不成功的细节描写。
如在学习了《金钱的魔力》后,学生已深刻领会了托德“笑”中的含义,我让学生在此基础上仔细观察生活中人物各种各样的“笑”,并让他们练习进行细节描写。课堂上,我选择了几个写得比较有特点的典型片段让学生主动交流,并且帮助同学运用所学到的细节描写的方法进行修改润色,学生积极参与,课堂气氛更活跃了。
学生(描写微笑):
我拨开重重的眼皮,映入眼帘的是妈妈一脸放心的微笑,“烧退了”这句话犹如轻松的音符,一直追随着她。(原文)
我拨开重重的眼皮,映入眼帘的是妈妈一脸雨过天晴的微笑,像那朝晖照亮黎明般热烈,像彩虹悬挂晴空般轻盈。“烧退了”这句话犹如轻松的音符,一直追随着她。(改文)
第二句的描写显然精彩多了,用一连串形象的比喻写出了妈妈慈爱的笑容,以及这笑容带给“我”的温暖。
在学生书面训练“细节描写”的基础上,引导阅读欣赏有关著作中描写“笑”的文章片段,如马克·吐温《金钱的魔力》中多处描写托德的“笑”的精彩语段,曹雪芹《红楼梦》中有关刘姥姥逗笑的精彩片段,范进中举时的“狂笑”片段。通过这些阅读,使学生进一步体会细节描写的重要作用,从中感受语言文字的无穷魅力。
3.树树的微笑 篇三
“看哪,这里有一棵草。”
“我不是草,我的将来会是一棵大树!”
“哦,是吗?就算你可以活下去,不过你真的不走运,碰到我了。”
“你是谁?身上那么多的剌,为什么碰到你我就要死了呢?”
“你竟然不知道,我可是大名鼎鼎的毛毛虫,靠吃你这种草生活的啊!”
“我不是草,你为什么还要吃我呢?”我看见毛毛虫慢慢地爬上了我的叶子,痒痒的。我突然很好奇。
“你叫什么啊?”
“嗯?”我见它愣了一下,它竟然脸红了,“我……我没有名字。”
“叫毛毛吧,我叫树树,你好。”
我看见它张开嘴,一口向我的叶子咬去,我觉得有些疼,原来我是有知觉的呀。
我看着自己残缺的叶子,睡了。
我睁开眼,已经是白天了。我睁大眼睛,拼命地望着远方,可是我太小,我什么也看不到。我将要在这里孤单地生长吗?
“啊,你长在这里,这棵小树居然能够在这里活下来。你很幸运。
“为什么?”
“我也不知道,不过,你要珍惜现在的日子,说不定哪天就死去了,我是鸽子,再见。”
我看着这鸽子飞远,依旧孤单寂寞。
日复一日,年复一年,十年之久,我结出了第一颗苦果。
“那个,我可不可以吃你的果子呢?”眼前毛绒绒的小家伙用它那小小的爪子抓着自己的小脑袋,睁着眼睛望着我那饱满的果子。
“它好漂亮哦,看着好好吃的样子。”
“随便你,吃完就赶紧走吧。”
“不要哦,你的果实很好吃,我要住在你这里。”
“是吗?安全一概不负责。”
“谢谢你,对了,我是松鼠晓晓。认识你很高兴,我三个月大,喜欢每天看彩霞,喜欢你的果子,以后就是朋友了。你叫什么?喜欢什么呢?”
“你还真啰嗦,有必要告诉你吗?”
“总得叫你什么吧。”
“树树。”
“晚安树树,我的朋友。”它枕着它的小爪子,安静地睡去了,叫晓晓是吗?好好睡吧。我心里默念,安然睡去。
“快醒醒吧。”这个小家伙兴高采烈地摇着我的枝叶。
“你在干什么?我不需要阳光,快挡住它!”
“你怎么了?”
“别胡闹了,我不需要阳光,不要你多管闲事!”
“对不起,我……我……去找吃的了。”我无意中看见闪动的泪花,唉……我是棵苦树啊!平安回来。
“哇,我意外发现好多栗子哦!”那个家伙却带一脸伤回来了。
“脸怎么了?有什么伤了你么?”那个家伙竟高兴地对着我笑。
“有必要那么开心么?”
“你在关心我啊。”
“没有。”
“无所谓,反正我很高兴。”它很开心地吃着栗子。
“好吃么?”
“好吃,比你的果子好吃多了!”
“是么?”
“啊,对不起,我不是故意的。”
“……”
“我去玩了!”那个家伙竟蹦蹦跳跳地跑开了,一点也不在乎我的感觉么?该死的!
我并不希望我一句气话成了现实,晓晓到现在还没回来,天色渐渐暗了下去,它被饿狼吃了么?不行,不能这么想,它一定会好好的吧,晓晓快回来吧!隐隐约约看见一个小小的身影,很快地蹦到我身边。
“我回来了!我走了好远,我看见好漂亮的世界,好多小动物都在那里快乐地和妈妈一起玩儿!好高兴的!我……”
“怎么了?”
“我想妈妈了。”我用我的枝叶轻轻地抚摸它的头。
“好好睡吧,你就是个受伤的孩子。”
“啊,你……”
“一个人很孤单寂寞吧,那种孤单的感觉,当我从这片土地里生长起来,就注定是寂寞的,一棵永远是单数的树。”
“我呢?”
“你迟早要离开,回到妈妈身边,走了永远不再回来,你只是我生命中的过客,所以我不会因为一个人的孤单而要你留下,去找你妈妈吧,明天启程,在我这里睡最后一晚吧。”
“我才和你相处这么短时间,让我再陪陪你吧。”
“不用了,睡吧。”
“不要,我要和你在一起。”
“傻孩子,不可能的,我这不是你温馨的住所,你妈妈一定焦急地在找你呢!”
“树树,不可以这样,就算这样,你也要笑,乐观地对待你的一辈子!”
“我生命的温暖就这么多,怎么笑?睡吧!”
“不要,树树,不要,树树……”
黎明破晓前我就醒了,我望着这个可爱的家伙,马上我就要下狠心赶它离开,现在让它安静地睡一会儿吧。
“走吧。”
“我不想。”
“你想要的是安逸,去找你妈妈吧,我说过,单数永远是单数,你只不过是一个过客,我的生命始终只会是我一个人,快走吧,不要逼我!”
“你这么无情,走就走!”它气愤地跑了很远……
我永远是单数,没有改变,为什么好像上天安排的一样?让我如此孤独寂寞。
我开始拼命地借助洪水的冲击拔出我的根,我的身体疼痛得麻木起来,但是,我成功了。
我说:“晓晓,你想看到我微笑么?”
松鼠晓晓分明看见那一瞬间,树枝开满灿烂的花。
4.描写樱桃树的作文 篇四
樱桃树很高,足足有3米呢,它不像一般的大树一样挺拔和粗壮。樱桃树的枝干很细,还不到1米的时候便开始分叉了,因此,一棵樱桃树有很多长而细的枝条。它形状各异,有的像巫婆丑陋的魔爪,有的像少女纤细的双手,还有的像……樱桃树的树皮细而薄,颜色呈黄褐色,它还有一个特点:樱桃树枝条上先开出白花,然后长出嫩绿的枝芽,再长出叶子。
到了四月份,那正是樱桃成熟的时候,每到这个时候,樱桃树上就挂满了一颗颗令人垂涎欲滴的、鲜红鲜红的樱桃。
5.描写橘子树的作文 篇五
春天,橘子树开花了,有点含苞待放,有的还是花骨朵儿,有的已经全开花了,很是漂亮。勤劳的小蜜蜂每天不惜辛劳地采着花蜜,还边采边喘气呢!
夏天,橘子树上已经长出了农民伯伯欢喜的果实。有的像害羞的小姑娘,躲在树叶后面;有的像坚强的小男子汉,一动不动地站在那里,任凭风吹雨打。从远处看桔林,一个个像绿色的乒乓球,挨挨挤挤地在一起。
秋天,橘子一个个脱下了绿色的外套,穿上了金黄色的秋衣。沉甸甸的橘子把树枝压弯了腰。忽然,一直在风吹过来,橘子摇摇晃晃的,似乎在点头,争先恐后地对农民伯伯说:“我是最甜的橘子,我的身上没有被虫子咬,快来摘我吧!”
6.描写山楂树的作文 篇六
爷爷和奶奶家的院子里有一颗山楂树,它的树龄已经十几年了,听爸爸说比我的年龄还大。现在正是盛果期,每年的秋天,树上都结满了山楂,引得左邻右舍都来看。
春天,山楂树开花时小蜜蜂来采花粉、小蝴蝶在树的旁边翩翩起舞,看到这种情景我把所有的烦恼都忘记了,在院子里尽情地玩耍。经历过炎热的夏天后,小山楂长出来了,像树叶一样青,十分可爱。到秋天快过完后,果子都变得红彤彤的,尝一口酸酸甜甜的。天气渐渐变冷时,果子也就熟透了,爸爸就开始摘山楂了,我也帮忙采摘,爷爷和奶奶看着山楂树笑得合不拢嘴。
7.来到树的王国 篇七
咦!我这是到哪儿了?放眼望去,到处都是各种各样美丽的树,原来我竟然来到了树的王国。
我好奇地在树林里跑来跑去。一个长发小女孩儿飘了过来,她的声音像音乐一样好听:“我叫柳青,欢迎到我家来做客!”说完她就拉着我在树的世界里玩了起来。柳青说:“在我们树世界里每棵树都有树精灵。我们能跑能跳,也会说话,高兴了我们会开心大笑,悲伤了我们也会流眼泪呢。”
我们来到了树长老的屋里。树长老就像一位慈祥的老爷爷。他笑呵呵地说:“是人类的小孩儿来了呀,稀客稀客!”长老捋着胡子慢悠悠地说:“以前地球上一片和谐,动物、树木、人类就像一家人一样幸福地生活在一起。可是后来人类越来越多,他们随便砍伐树木,树的灵魂每天都在苦难里挣扎着。”长老叹了一口气接着说:“为了避免灾难,我们树家族准备全部离开地球了。到那时候,二氧化碳这个魔鬼将率领他的子子孙孙占领地球,地球的气温将急剧上升,荒漠化加剧,随时暴发大洪水,食物链被破坏,动物都要死亡,人类也难生存哪!”天哪!我该怎么办?我的同学、老师、亲爱的爸爸妈妈也逃脱不了这场灾难的!我拉着树长老的手哀求着:“不要离开地球!我会呼吁人类不再伤害你们,我们一定会好好保护树家族的!”
8.鱼树的种子 篇八
这一年,村子里庄稼收成不好,千树子不顾海妖的传言下海了。幸运的是她捕到了一条鱼。
“请不要吃我。”鱼竟然开口说话了。千树子被吓了一大跳。
“我送你一件东西,你放我回海里吧。”鱼从嘴里吐出一颗鱼形状的种子,“取365滴海水,种下这棵树,以后你们家就不愁吃穿啦。”鱼说完,趁着千树子还没回过神来,溜出了渔网。
给姥姥的鱼没了,这可怎么办?千树子只好照着鱼的吩咐,在家门前的一块空地将树种下。
树长得可真快,转眼就成大树啦,结了一条一条鱼,还活蹦乱跳的。千树子真是惊呆了,摘下一条鱼一吃……哇,好香。吃下这些鱼的千树子和姥姥开心得不得了。真是一棵宝贝树呢。
就在那个晚上,千树子望着这棵树发呆的时候,一位少年从树干中走了出来。
千树子吃惊地问:“你是树妖吧?”
少年笑了笑,“我是人,我叫吉良。”
千树子更吃惊了:“那你怎么会在树里呢?”“这可就说来话长啦。”
原来,有一天吉良去海边钓鱼时,被钓到的一条鱼扯进海里……醒来的时候就在鱼肚子里了。
那里真是一个童话世界,贝壳和珊瑚(shān hú)都能说话和走路,小虾小鱼们也都穿着衣服……
最初吉良被迷住了,时间久了,吉良才慢慢回过神来,父母现在一定在四处找他,该多焦急啊!可怎么回去呢?
吉良抓到一只海马,“告诉我怎么才能离开这里?”海马感到很惊讶,它像刚醒过来一样。“啊,我在鱼肚子里!原来妈妈告诉我的是真的。来到这里的人都会一直沉睡在梦中,醒不来。”接着海马又说,“你去找一条胡子长到天上去的小丑鱼,请求它把你变成一颗鱼树的种子。如果有人把你变的种子种出来,你就会得救……”
吉良太高兴了,没等小海马说完,就去寻找胡子长到天上去的小丑鱼了……
就这样,吉良变成了一颗鱼树种子被千树子种了出来。可吉良发现,即便被种了出来,还是只能待在树里,跟在鱼肚子里没有什么分别。
千树子说:“我一定要找到救你的方法。”
说完,千树子就去寻找那条胡子长到天上去的小丑鱼。
千树子在海里游啊游,突然被一片银色的网给网住了,这时胡子长到天上去的小丑鱼竟出现在她面前。原来这网就是小丑鱼的胡子织成的。
千树子一刀割下小丑鱼的胡子。一道白光闪过,小丑鱼竟然变了模样。
居然是千树子的姥爷!原来姥爷变成了胡子长到天上去的小丑鱼,活在大海的梦中了。姥爷醒过来了,他认出了千树子,很激动……千树子说明来意后,他带着千树子去到海底的熔(róng)炉,把胡子丢进去,岩浆(jiāng)立马就凝固了,变成一块金光闪闪的刻着字的石头。可千树子看不懂。姥爷说:“带给吉良看,只有他能看懂。”
回到村庄,千树子把石头交给了吉良。
终于找到变回人的方法啦!吉良高兴地读了出来:“需要一个姑娘,剪一段头发,用珊瑚染色,埋在鱼树根下,咏唱大海的歌谣。”
千树子的邻居美慧子听到了,她一直知道吉良的存在。当天晚上,美惠子就偷偷地这样做了。
第二天早上千树子醒来,发现鱼树不见了。
姥爷走过来说:“吉良离开了,是美惠子救了他……鱼树的种子必须跟救他的人在一起,这是谁也无法挽回的事。”
千树子就像做了一场梦,她望着大海,用竹笛吹着曲子,眼角有泪水轻轻流淌。这曲子里有着说不尽的悲伤,随风飘远。
9.描写平安树的作文 篇九
春天,平安树的叶子是嫩绿的,像一个亭亭玉立的小仙子,夏天,它的叶子是深绿的,非常密,像一个小姑娘的辫子,秋天,它的叶子是浅绿的,非常嫩,像一条可爱的小鱼,冬天,叶子是淡绿的,非常挺拔,像一把美丽的小伞。真是形态各异。
平安树的`叶子不仅特点非常明显,而且平安树的特点也非常突出。春天,它的特点是高,它像一个高大的巨人,夏天,它的特点是密,它像密密麻麻的人群,秋天,它的特点是嫩,它像皮肤很嫩的婴儿,冬天,它的特点是挺拔,它像一个站岗的士兵,平安树真是千资百态平安树作文4篇平安树作文4篇。
以前,我家的平安树枝繁叶茂,现在由于我没有把它养好,它已掉了很多叶子,还有一些叶子枯萎了。我静静凝望着它,有些自责,突然一个让我觉得非常惊喜、不敢相信,不可思议的现像映入我的眼帘,平安树竟然又找出来了几片绿油油的叶子,茂盛得很。我真为平安树感到骄傲。
10.描写树的优秀作文 篇十
知道吗?木子,校园里的紫藤花又开了,淡蓝淡蓝的,很雅。那幽幽一缕香双人了丝丝旧梦中,你见了一定会喜欢的。知道吗?木子,我的视野里晃来晃去只有紫藤。
又是一春,黯然记起去年今时,紫藤花儿还没开。你说希望在你走之前能看到紫藤花开。但是一直到你走,紫藤还是没开花。你是没有看到花开便已经走了的。
木子,我要告诉你,校园里的萦藤花开了。 紫藤花开时
木子:校园里的紫藤花已经谢了。花开时我给你写过信。
你是花开前走的,花谢后你会不会回来?
他们都说你不会回来了。有的说,在海边起潮时,你去拉一个孩子,自己却被浪卷走,到大海的深处去了。沙滩上至今还有你的脚印。有的说,在山上树木起火时,你跑过去扑火,却在火海中飞升了。火光里至今还有你的笑容……我相信你会这么做,我熟悉的木子会这么做的。但他们说你再也不会回来了。是这样的吗?木子,可你答应过我你会回来的。
你是一个属于漂泊的旅人,你有一颗不羁的心。你说你要去看看外面的世界,我没有挽留你。木子,你答应过我会回来给我讲外面的天空、外面的色彩。你走时,我有许多话没有告诉你,我要等你回来慢慢跟你说;你走时,你有许多话还来不及和我说,我要等你回来慢慢告诉我。可他们说你再也不会回来了。
木子,我坐在紫藤花下给你写信,你可以想像吗?花谢了一地,凋零的花瓣,抖落满身的荒芜。
木子,我要告诉你,校园里的紫膝花谢了。紫膝花谢时
11.树的老寿星 篇十一
啄zhuó木mù鸟niǎo爸bà爸bɑ说shuō:“不bú算suàn。”
啄zhuó木mù鸟niǎo爸bà爸bɑ围wéi着zhe树shù转zhuàn了le多duō少shɑo年nián了le,哪nǎ里li的de森sēn林lín都dōu去qù过ɡuò,见jiàn过ɡuò各ɡè种zhǒnɡ各ɡè样yànɡ的de树shù,桦huà梨lí紫zǐ檀tán,松sōnɡ柏bǎi桑sānɡ杉shān。小xiǎo啄zhuó木mù鸟niǎo特tè佩pèi服fu爸bà爸bɑ了le,问wèn:“为wèi什shén么me?”
“因yīn为wèi老lǎo榕rónɡ树shù爷yé爷ye长zhǎnɡ的de不bú是shì胡hú须xū,是shì气qì根ɡēn。”
啄zhuó木mù鸟niǎo爸bà爸bɑ肯kěn定dìnɡ地de说shuō:“即jí使shǐ气qì根ɡēn算suàn‘胡hú须xū’,它tā的de年nián岁suì也yě超chāo不bú过ɡuò300岁suì的de橘jú子zi树shù、栗lì子zi树shù……。”
站zhàn在zài一yì旁pánɡ的de杉shān树shù说shuō:“啄zhuó木mù鸟niǎo先xiān生shenɡ,我wǒ活huó一yì千qiān多duō岁suì了le,该ɡāi算suàn是shì树shù的de老lǎo寿shòu星xinɡ了le吧bɑ?”
啄zhuó木mù鸟niǎo爸bà爸bɑ摇yáo头tóu说shuō:“生shēnɡ长zhǎnɡ在zài山shān东dōnɡ曲qū阜fù的de桧ɡuì柏bǎi活huó了le2400岁suì,莒jǔ县xiàn的de银yín杏xìnɡ树shù和hé台tái湾wān省shěnɡ阿ā里lǐ山shān的de红hónɡ桧ɡuì树shù,都dōu活huó了le3000多duō岁suì了le,你nǐ……”啄zhuó木mù鸟niǎo爸bà爸bɑ话huà未wèi说shuō完wán,家jiā住zhù非fēi洲zhōu俄é尔ěr他tā岛dǎo的de龙lónɡ血xuè树shù说shuō:“据jù地dì理lǐ学xué家jiā洪hónɡ保bǎo德dé考kǎo察chá、我wǒ已yǐ活huó了le8000岁suì了le,我wǒ该ɡāi算suàn名mínɡ副fù其qí实shí的de树shù的de老lǎo寿shòu星xinɡ!”
啄zhuó木mù鸟niǎo爸bà爸bɑ又yòu摇yáo了le摇yáo头tóu:“不bù,这zhè个ɡè荣rónɡ誉yù还hái轮lún不bú上shànɡ您nín!”
这zhè可kě急jí坏huài了le小xiǎo啄zhuó木mù鸟niǎo:“爸bà爸bɑ,活huó了le8000岁suì的de龙lónɡ血xuè树shù还hái不bú算suàn是shì树shù的de老lǎo寿shòu星xinɡ,那nà谁shuí是shì树shù的de老lǎo寿shòu星xinɡ呢ne?”
12.树的零度算法及实现 篇十二
设G是一个图,V(G)={v1,v2,…,vn}是其顶点集。图G的邻接矩阵记为A(G),这是一个n阶矩阵[aij],当vi邻接于vj时,aij=1,否则,aij=0。记PG(λ)为A(G)的特征多项式,PG(λ)的全部根(包括重复的)所构成的集合称为G的谱。其中,零特征值的重数称为G的零度,记作η(G)。显然,η(G)=n-r(A(G)),这里n为G的阶数,r(A(G))为A(G)的秩。当η(G)>0即A(G)为奇异阵时,称图G为奇异的,否则,称图G为非奇异的,所以该问题有很好的化学背景[1,2,3],一个二部图G(相应于一个交替烃)如果是奇异的,就意味着该图所表示的分子是不稳定的;并且这个问题对非二部图(相应于非交替烃)也是有意义的。
定义 给定一个二分图G,在G的一个子图M中,M的边集{E}中的任意两条边都不依附于同一个顶点,则称M是一个匹配。选择这样的边数最大的子集称为图的最大匹配。
定理1[4] 设G是一个二部图,若G中每个圈的长度都是模4余2的,η(G)=n-2q,这里n为G的阶数,q为最大匹配数。
树作为一类特殊的二部图,有着一些特殊的零度性质。特别地,如果一棵树具有完美匹配,则简称为PM树。由定理1可得:
定理2[5] 设T是一棵树,则η(T)=n-2q,这里n为T的阶数,q为最大匹配数。
1 树的零度算法设计和算法复杂度分析
1.1 基本方法
依据定理2,下面将引入计算树的零度的算法:首先,求取树T的最大匹配数q,即将树T进行按层优先存储,利用对树T进行层序遍历,来实现对树T的匹配并求出最大匹配数;然后结合定理2求出树的零度值。
1.2 树中顶点(结点)的存储结构
为了便于利用对树进行层序遍历来实现树对树T的匹配,故使树结点含有以下5部分信息
其中:
mark为标记域,用0和1标记树结点是否已匹配过,0表示未匹配,1表示已匹配;
data为数据域;
parent为指向该结点的双亲结点的指针;
child为指向该结点的孩子结点的指针;
brother指向该结点的兄弟结点的指针。
1.3 计算树的零度的流程图
根据1.1给出的方法,结合树的顶点的存储结构,设计了便于计算树的最大匹配数和树的零度算法,其流程图如图1所示。
1.4 算法复杂度分析
本算法先将树T(含有n顶点)中的顶点自上而下、自左而右的顺序,以层优先的方式进行存储,然后从最后一个顶点出发依次与其双亲顶点进行匹配,所以该算法在完成最大匹配时的最大运行时间为n-1,其时间复杂度为O(n)。
通过定理2可了解一棵树的最大匹配数和零度之间的关系。在文献[6]中只给出了计算二部图的最大匹配数的算法,该算法的时间复杂度为O(mn),其中m是G的边数、n是G的顶点数。但是,该算法的程序实现是比较困难的。在文献[7]中给出了一个计算树的零度算法,该算法在求最大匹配时的时间复杂度为
2 实例分析
图2是一个具有11个顶点、层数为4的树。
依据上述算法:
输入:按广义表形式来表示图1所示的树T
“A(B(D(,E(H,F)),C(G(I(,J(,K))))))”
输出:根据1.2中所定义的树结点建立树T的存储结构,然后对树T进行层序遍历,并将遍历到的顶点依次压入栈str中,如图3所示,此时栈str的栈顶元素为str[10],即为树T中的最后遍历到的元素。
匹配结果:根据1.3中算法,选取树T的一个顶点str[10],将其与双亲结点str[6]匹配,由于二者的标志位均为0,所以匹配成功,二者的标志位置为1并进行计数,树T获得一条匹配边;str[6]的兄弟结点str[8]、str[9]不参加与其双亲结点的匹配。选取T的下一个顶点str[7],将其与双亲结点str[4]匹配,重复上述过程,得到图4所示的树T匹配后的存储结构图,图中为了强调匹配过程中在树T中所选中的顶点,故将其标志位置为2。
匹配边集:GK、EH、BF、AC,最大匹配数为,其零度是。
3 结束语
本算法先将树T(含有n顶点)以层优先的方式进行遍历、存储,然后从最后一个顶点出发依次与其双亲顶点进行匹配,其时间复杂度为O(n)。通过实例研究表明本文算法简单、实用,易于操作。树的零度有着很好的应用背景,并且也有很多有关零度问题等待人们去解决。比如:实现大顶点树的更优分层排序、构造更简洁的树的输入表示形式;一般图的零度算法及其实现尚未给出。另外,零度与图的其他参数之间的关系应用的相关算法也是一个有趣的问题。
参考文献
[1]COLLATZ L, SINOGOWITZ U. Spektren edlicher Grafen[J]. Abh Math Sem Univ Hamburg,1957, 21:63-77.
[2]LONGUET-HIGGINS H C.Resonance structures and MO in unsat-urated hydrocarbons[J].Journal of Chemistry and Physics,1950,18:265-274.
[3]CVETKOVI C'D M,DOOB M,SACHS H.Spectra of Graphs[M].[s.l]:Johann Barth Verlag,1985.
[4]CVETKOVI C'D M,GUTMAN I,TRINAJSTI C'N.Graph theory andmolecular orbitals,II.Croat[J].hem Acta,1972,44:365-374.
[5]CVETKOVI C'D M,GUTMAN I.The algebraic multiplicity of thenumber zero in the spectrum of a bipartite graph[J].Mat Vesnik,1972(9),:141-150.
[6]AN Xuezhong, LIU Bolian. On the nullity of unicyclic graph Linear Algebra and its Applications ,2005, 408:212-220.
13.描写树的作文300字 篇十三
虽然这些宝宝们都不和我聊天,但是我其他的好朋友常常会和我谈天。猴子、树懒和无尾熊常常会爬到我身上玩耍。这些好朋友们都一定会在上课前跑走。上课时间最无聊。亲生宝宝的老师就是他们里面长得最快的树,那棵树是要教大家怎么和它一样长得又高又壮。但是对我来说,却只是发呆课,因为我已经是一棵老树了。
我天天站在这里,直直的不动,常常看到路过我的人类,他们只会来搞破坏。当我伸出手来喂我的好朋友小鸟时,他们这些人,就会把我的手砍掉,去做他们想要的东西。看到这些人,就想生气,还好我有我最好的时间,和我的朋友玩是我一天中最快乐的时间。
我们帮他们人类把土抓住,所以不会有泥石流;我们让他们可以吸到干净、新鲜的氧气;我们让小动物活着,所以他们可以有饭吃。如果没有了我们,人类就不会在这里。
14.关于描写发财树的作文 篇十四
关于三年级描写发财树的作文:
我家有一棵发财树,它的枝干虽然不怎么粗壮,但它的枝叶生长的十分茂密。
它既柔软又光滑的叶子不宽,但十分的长。粗糙的树干摸上去冷冰冰的。一直往下看,快到泥土的时候,树干竟突然变粗了一些,
发财树,我喜欢你,你不光外表美,美就美在无私的奉献。
关于描写发财树的作文就到这里结束了,大家一定要认真阅读,希望能有所启发,对大家有所帮助。
相关推荐:
元旦假期旅游作文:美好气氛
15.最小生成树的算法及其应用 篇十五
目前,求最小生成树的算法已经相当成熟,常用的经典算法有避圈法(Kruskal算法)、边割法(Prim算法)、破圈法、Sollin算法、Dijkstra算法等。本文在对Prim算法和Kruskal算法分析的基础上,设计了这两种算法的C语言程序,并通过实例说明了算法的应用。
1 算法思想及步骤
1.1 Kruskal算法
也称避圈法,是由Kruskal于1956年提出的。
1.1.1 算法思想[2]
每次选取权值最小的边e,加入T中,如果此时构成回路,那么它一定是这个回路中的最长边,删之,直至达到n-1条边为止。这时T中不含任何回路,因此是树,而且是最小生成树。
1.1.2 算法步骤[3]
Step1把图G的边按权值由小到大排序,即w(e1)≤w(e2)≤…w(em)。令T0=(V,),i=1,j=0。
Step2若Tj+ej+1含有回路,则执行Step3;否则执行Step4。
Step3置i=i+1,若i≤m,则执行Step2;否则停止,G中不存在最小生成树。
Step4令Tj+1=Tj+ej+1,并置j=j+1。
Step5若j=n-1,则结束,Tj是最小生成树;否则执行Step3。
1.2 Prim算法
也称边割法,是Prim于1957年提出的。
1.2.1 算法思想[2]
任意选取一节点v构成集合V',然后不断在V-V'中选一点vk到V'中某点(如:vi)权最小的边(vk,vi)加入树T中,并令V'=V'∪{vk},直至V'=V。
1.2.2 算法步骤[3]
Step1设v为V的任一顶点,令S0={v},E0=,k=0。
Step2若Sk=V,结束,以Sk为顶点集,Ek为边集的图即是G的最小生成树;否则执行Step3。
Step3构造[Sk,S'],若[Sk,S']=,则G不连通,停止;否则,设w(ek)=me∈in[Swk(,S'ke]),ek=vkv'k,vk∈Sk,令Sk+1=Sk∪{v'k},Ek+1=Ek∪{ek},置k=k+1,执行Step2。
2 实例应用
某公司规模不断扩大,在全国各地设立了多个分公司,为了提高公司的工作效率使各分公司之间的信息可以更快、更准确的进行交流,该公司决定要在各分公司之间架设网络,由于地理位置和距离等其它因素,使各分公司之间架设网线的费用不同,公司想使各分公司之间的网络畅通并且把费用降到最低,那么应该怎样来设计各分公司及总公司间的线路?该公司的所有分公司及总公司的所在位置如图3所示。顶点代表位置及名称,边代表可以架设网线的路线,边上的数字代表架设该网线所需要的各种花费的总和。这样就构成了一个赋权连通图,从而问题就转化为求所得到的赋权连通图的最小生成树。
2.1 利用Kruskal算法求其最小生成树
2.1.1 Kruskal算法的图解说明[4]
Step1建立边由小到大的排序。
Step2取出(5,8),不形成回路,转Step4,将该边存入T0中,得到T1(图4)。
Step5由1≠7,即j≠n-1,转Step3;
经过九次迭代后,Step2取出(4,5),不形成回路,转Step4,将该边存入T″7中,得到T″7,如图5所示。
Step5由7=7,即j=n-1,结束。
2.1.2 Kruskal算法的计算机实现[5]
Step1输入图的顶点数及边数;
Step2将图的各边端点及权值输入;
Step3程序的运行结果为:
Step4所得最小生成树如图6。
2.2 利用Prim算法求其最小生成树
2.2.1 Prim算法的图解说明[4](如图7所示)
Step2由S0≠V,转Step3;
Step3
选出最小者(1,2),权值为5,并将点添加到点集S0中,得到S1;将(1,2)存入E0中,得到E1,如图8所示。
经过七次迭代后,即得该图的最小生成树,如图9所示。
2.2.2 Prim算法的计算机实现[5]
Step1输入图的顶点数;
Step2输入图的邻接矩阵;
Step3最后得到的结果为:
Step4所得最小生成树如图10。
2.3 算法分析[4]
从两种算法的实现步骤可以看出,Prim算法实现起来简捷清晰,并且使用的判断语句较少,而Kruskal算法实现起来相对来说步骤多、判断语句多;再由两种算法的图解可以看出Prim相对来说更清晰、更易实现和理解;从结果来看,利用Prim算法从顶点start出发求出用邻接矩阵G来表示图的最小生成树与利用Kruskal算法求结构体数组所示图的最小生成树是一致的[5];由程序本身可以看出Kruskal算法的时间复杂度为o(e[2]),与顶点数无关,所以适合求边稀疏的网络的最小生成树,而Prim算法的时间复杂度为o(n[3]),与边数无关,所以适合求边稠密的网络的最小生成树。
3 结束语
本文对Prim算法和Kruskal算法进行分析研究,设计了他们的C语言程序,此程序可以寻找任意赋权连通图的最小生成树。但此C语言程序中缺少判断图的连通性的部分,所以此程序只适用于赋权连通图,而对于非连通图无法判断,因此该程序有待于进一步完善。
摘要:Kruskal算法和Prim算法是求最小生成树的常用算法。设计了这两种算法的C语言程序,并通过实例表明了算法的应用。
关键词:最小生成树,图,Kruskal算法,Prim算法
参考文献
[1]Buckley F,Lewinter M.图论简明教程.李慧霸,王凤芹,译.北京:清华大学出版社,2005
[2]高一凡.《数据结构》算法实现及解析.西安:西安电子科技大学出版社,2002
[3]刘瓒武.应用图论.长沙:国防科技大学出版社,2006
[4]廖荣贵.数据结构与算法.北京:清华大学出版社,2004
16.叶是树的翅膀 篇十六
那是一个雨后的傍晚,我做功课似的来到西城。空气中含有一丝甜甜的味道。尘埃落定,空气清爽。“勿忘我”竞相开放,一片纯蓝,中间点缀着嫩黄的蕊儿,非常神奇地渲染着城市傍晚的神秘色彩。
远远地望去,夕阳中有一个小男孩儿翘着屁股玩弄花草。我好奇地朝着小男孩儿的方向走去。我在思忖着,这么晚了,怎么会有小男孩儿呢?他一边用胖乎乎的小手抚摸花瓣,一边喃喃自语。我听清了,又仿佛没有听清——他在跟花儿说话!
“小朋友,怎么一个人在这里啊?”我问。
我连续问了两遍,小朋友才极不情愿地稍稍地抬起头来,先看了我一眼,发现我似乎没有什么恶意,便朝路边的一幢房子努努嘴,不发一言,继而又去抚摸花儿,跟花儿说话了。我朝着小男孩儿努嘴的方向望去,只见四个女同志在屋里打麻将,小男孩儿的母亲显然是其中之一。
我蹲下身子,和小男孩儿面对面。小男孩儿突然害羞得不说话了,显得有点木讷,有点拘谨。
暮帷沉沉降落,花儿渐渐地失去了原本的色彩。小男孩儿仍然蹲在那里一言不发,好像专等我的离去。我十分“知趣”地站起身子,悄悄离去。
突然,一片叶子飘落到我的肩头,而后跌落地面随风而去。这是秋天的第一片落叶。它搭载着我忧郁的目光消失在灯光阑珊处。城市的夜晚已经来临。
是啊,花是叶的语言,叶是树的翅膀。今夜花儿说话,树儿飞翔。
我想象着小男孩儿跟花儿对话,那是怎样的一番情景啊!而我们自以为成熟起来的成年人却越来越老于世故,不自觉地失去了许多跟花儿说话的乐趣。因为缺乏乐趣,所以就少了许多人生的睿智。
17.描写夏天树的高中作文 篇十七
天空一碧如洗,还飘着几朵白云呢,那白云有时像跳来跳去的小白兔,有时像奔驰着的雪白的马儿,真是形态万千。快看,几只小鸟正在天上自由地飞翔,它们有的飞得高高的,好像在和白云姐姐说悄悄话;有的飞得很低,一定是想跟小鱼交个朋友;还有的干脆静立在枝头,向着天空不停地呼唤。
放眼远眺,只见远处有一座巨峰突起,周围还有几十座小石峰。仔细一看,那巨峰像手握金箍棒的孙悟空,那些小石峰就像抓耳挠腮的小猴。瞧,孙悟空正领着它的孩儿们向南天门杀去呢!山坡下一条小河清澈见底。你看,里面还有几只小鱼呢,它们东游游,西逛逛,时而来个空中跳水,时而又来个立定跳远。突然,小鱼好像发现了敌人似的,一下子钻进水里,消失得无影无踪。
河边的大树枝繁叶茂,一阵微风吹过,金黄的叶子在空中翩翩起舞,秀气的小草弯下腰,抚摸着花儿那红红的脸蛋。花儿的芳香引来了勤劳的蜜蜂。瞧,蜜蜂又在认真工作了……
18.描写山楂树的作文 篇十八
我爷爷家老院子,有一颗很大的山楂树,春天的时候开了很多花,很多蜜蜂在花心上采蜜,因为蜜蜂喜欢吃蜜。爸爸说采蜜能帮花长成果实,到秋天的时候就变成山楂了。
刚开始是绿色的,到现在变成红红的果实,像很多灯笼,满熟都是红红的一片。爷爷昨天摘下来让我尝了一口,啊!真酸啊!我问爷爷为什么这么酸,爷爷说还没长熟呢。在过几天又酸又甜就能吃了,到时候能泡山楂水喝,能治很多病。叔叔还能给我做一串一串的冰糖葫芦,我真想时间过的快一点啊。
19.珍贵树种擎天树的造林技术 篇十九
1 德隆乡基本状况
德隆乡地处那坡县中南部, 到县城的路程约为17km, 东邻坡荷乡和靖西县安德镇, 南边是百合乡, 西面是百省、百都两乡, 北边则与城厢镇搭界, 拥有土地面积约为240km2。居民以壮、汉、瑶3 个民族为主, 下辖13 个行政村137 个村民小组4538 户共计2.04 万人。其中耕地面积0.09 万hm2 (水田236.86hm2, 旱地706.21hm2) , 德隆乡共有林木面积2 万hm2, 其海拔300 ~ 400m;年均温17.7℃, ≥ 10℃有效积温6442℃;多年平均降雨量1102mm, 属亚热带季风气候;土壤大部分属典型的灰棕紫泥, 质地沙壤土至轻粘土, 土层厚度40 ~ 100cm;pH值6.5 ~ 7.5, 肥力较高, 但缺磷;还有少部分为山地酸性黄壤[2]。林地树种多以种植八角、杉木为主。德隆乡大力发展擎天树的造林技术, 并取得了一定成果:1977年在德隆乡苗圃以人工林的方式种植了1.33 hm2擎天树, 如今已经初具规模, 为我国擎天树的造林技术的研究和发展提供了有力依据; 2014 年底、2015 年3 月份德隆乡通过人工造林的方式种植有3.33hm2擎天树, 3a苗种植, 现长势很好。
2 擎天树种子的采摘
2.1种子的取得
擎天树是一种多年生木本植物, 人工造林的擎天树至今没有出现开花结果的情况, 因此无法通过在人工造林的树木上取得树种。目前来说, 主要是通过自然界中自然生长的树上来获取种子。其开花结果到种子成熟的日期大约在每年的5 ~ 9 月份, 因为其树高较为高大, 所以没法进行树上的人工采摘, 只能通过及时拾取成熟掉落后的种子的方法进行种子的采集。因其种子掉落以后很容易腐烂掉, 所以需要及时地进行拾取。
2.2种子的处理
因为其树种在未掉落前就已经有些开始发芽, 所以在得到树种以后最好是随收随种, 即使不能随时播种, 也要利用河砂或者是木糠进行保湿处理。通常情况下擎天树树种的发芽率一般可以达到90% 以上。
3 育苗期的管理
3.1选地
因其是比较喜阴的树种, 湿润的环境适合其生长, 所以在进行苗圃地的选择时候要注意选择比较背风、日照时间相对较少、交通便利、排灌水较为方便的地块为宜。
3.2土壤的配制
供擎天树种植和幼苗生长的营养土要尽量使用黄壤心土, 进行打细处理后放入15×15 规格的育苗袋子内, 装入营养杯时使用高锰酸钾进行消毒处理。苗床为了能够受到比较均匀的光照, 尽量选择东西向, 长度不要超过10m, 宽度在1 ~ 1.2m之间。苗床周围设置好排水沟, 留30cm左右的通道, 排水沟的底部要平整, 并且最好向四外倾斜, 以防止雨季形成积水现象, 造成苗床内的种子和幼苗的病害、黄化和腐烂现象。
3.3播种
擎天树的树种颗粒较大, 在播种时无需其他任何处理, 在收集种子后可以直接将其播种于准备好的苗床内的营养杯里边的育苗袋内, 每个袋子播种1 个种子。然后将处理过的草皮泥混合黄心土进行覆盖, 以没过树种为准。再铺上1 层草进行保温保湿, 以促进树种的出苗和生长。
3.4幼苗管理
在幼芽破土后, 每天早晚2 次揭开覆盖进行通风, 以防止压到幼芽影响其生长。在连续的晴天干旱时候, 要在早晨和晚上的时候给苗床进行喷水处理, 在揭开覆盖后, 要时刻注意其它鸟害类对幼芽造成的毁灭性伤害。待幼苗长齐时候, 使用透光度在50% 左右的遮阳布进行遮阳处理, 以防止强烈的太阳光造成对幼苗的灼伤。每次灌溉或者下雨后, 及时对苗床内进行除草, 除草时注意不要将幼苗一同拔起, 除草留下的土坑要及时进行回填, 对出现松动的幼苗也要及时进行加固处理, 在除草的同时, 也可以对擎天树幼苗进行施肥。施肥最好选择在幼苗的初期进行比列为1 ∶ 3 ∶ 1 的氮磷钾复合肥的施用, 一直到11 月份的中期改用草木灰, 在第2 年的3 ~ 4月份移植前半个月, 施用复合肥和草木灰肥, 以提高移植后的成活率和促进幼苗木的木质化[3]。由于德隆乡的冬季和春季是少雨的季节, 所以一定要在这段时间内对苗床进行洒水, 以湿透苗床为宜, 防止干旱情况的发生。因为擎天树的抗病性较强, 育苗期又正好避开了虫害较多的夏季, 所以不用进行任何喷药处理来防治病虫害的发生。通过对擎天树育苗的管理, 其树种的出苗率通常能够超过92%。通过培育以后, 长势较好的幼苗在来年的春季就可以进行造林移植了。
4 擎天树的造林技术
4.1林地选择
德隆乡的土壤质地较好, 土壤大部分属典型的灰棕紫泥, 质地沙壤土至轻粘土, 土层厚度40 ~ 100cm;pH值6.5 ~ 7.5, 肥力较高, 正是符合擎天树的生长对土壤的要求, 所以适合擎天树的造林移植。
4.2整地
移栽擎天树苗时最好选择在2 ~ 3 月份的阴天或者下雨过后, 移植地内树苗按照带状分布, 株距在1.5 ~ 2m左右, 密度为66 株/667m2。移植时树坑深度大约40cm, 除去育苗袋膜, 扶正后进行回填土, 压实, 并使回填土略微高过地面, 以防止积水情况的发生。
4.3抚育管理
移植擎天树幼苗的当年春天~夏天前进行幼苗抚育处理, 当年的秋天进行除草和树苗周围松土扩穴。来年的春秋季节继续进行除草、松土和培蔸。第3 年的夏季和秋季进行除草等处理, 第4 年以后根据擎天树的生长状况, 每年进行1 ~ 2 次的除草等处理。
4.4擎天树的生长特点
擎天树在移植后的2a之内生长较为缓慢, 3a以后为其速生期, 通过调查往年的擎天树的生长数据发现, 移植后的第7a, 其树高就能够达到10m以上, 即可进行第1 次的间伐。通过对1977 年德隆乡人工造林的擎天树的调查, 28a生的擎天树胸径可达38cm, 高度可达到28m, 其具有非常明显的速生性。
5 结束语
通过广西那坡县德隆乡的培育技术和造林措施的分析, 以及近几年人工造林的成果来看, 擎天树的培育和造林不不是很难实现的, 自采种到培育再到移植, 完全可以通过人工干预的发生进行, 在3a后就会取得树木的速生性, 能够在多年中取得良好的木质材料和效益。其对生长环境的要求也不并不是很高, 甚至是广泛造林树种杉木可以生长的地方都能够生存, 所以我们要继续深化对擎天树的研究和分析, 创新更为合适的栽培技术和造林技术, 大力发展这种珍贵树种的人工造林方法, 使其能够在更多的地区进行生长和发展, 为人类社会的发展提供更多地帮助和条件。
参考文献
[1]黄松殿, 段文雯, 苏勇等.桂西南地区擎天树人工林生长规律[J].林业科技开发, 2011, 2 (2) :66-69.
[2]杜加加.珍稀濒危树种擎天树繁殖技术研究[D].广西大学, 2013.
20.树的度距离排序 篇二十
关键词:图;度距离;树;排序
1.引言
图的度距离是化学图论中,基于分子图的定点间距离的拓扑指标,对刻画分子图以及建立分子结构与特征间的关系有着重要作用,同时被广泛用于预测化合物的物理化学性质和生物活性。这类拓扑指标中还有较熟知的Wiener指标。本文是在前人对这类指标研究的基础上,对图的度距离做了进一步的研究。
本文将继续考虑n阶树Tn中的度距离排序问题,利用图的度距离的定义,借助于图的变换,给出了Tn中具有第五小至第十三小度距离的树,并确定了相应的度距离。文献[5]中证明了路Pn是所有n阶简单连通图中具有最大度距离的唯一图。用Tn表示所有n阶树的集合。文献[4]中研究了Tn中度距离序排序问题,并给出前四个树。
图G的度距离的定义是由Dobrynin和Kochetova[1]及Gutman[2]在1994年引入的一种新的拓扑指标,记作D′(G).设G是一个n阶图,若u,v∈V(G),则u,v间的距离指的是连接u,v的最短路的长度,我们用d(u,v)表示。D′(G)=∑u∈V(G)deg(u)D(u|G)被称为图的度距离,其中deg(u)是顶点u在图G中的度,D(u|G)是顶点u到G中所有顶点的距离之和,即D(u|G)=∑v∈V(G)d(u,v),特别的DG(u|v)表示在图G中点u到点v的距离。我们用G-v表示在图G中删去点v及与它关联的边得到的图,用Tn表示有n个顶点的树,现对Tn作如下划分:即Tn=∪n-1i=2Tin,且当i≠j时Tin∩Tjn=.其中Tin表示恰有i条悬挂边的n阶树的集合,易知星图K1,n-1为具有最多悬挂边的唯一树,悬挂边数为n-1;路Pn是具有最少悬挂边的唯一树,悬挂边树为2,即Tn-1n={K1,n-1},T2n={Pn}。
2.预备知识
参考文献
[1]A.A.Dobrynin,A.A.Kochtova,Degree distance of a graph:a degree analogue of the wiener idex, J. Chem. Inf. Comput. Sci. vol.34(1994) 1082-1086.
[2]I.Gutman,Selected properties of the Schultz molecular topological index, J. Chem. Inf. Comput. Sci. Vol.34(1994) 1087-1089.
[3]何秀萍. 树的度距离序[J]. 福州大学学报:自然科学版,2002,30(4):479-481.
[4]何秀萍,常安.树的最大度距离排序[J].福州大学学报:自然科学版,2010,38(5):640-643.
[5]Tomescu I.Some extremal propeeties of the degree distance of a graph[J]. DiscreteAppl Math, 1999, 98: 159-163.
【描写树的小学作文】推荐阅读:
描写树的作文600字07-02
描写树的好段09-30
描写树的四字成语08-11
描写风景小学作文06-13
小学作文人物描写08-12
小学外貌描写作文11-08
小学作文动物描写课件07-27
小学描写腊梅的作文07-29
小学描写老师的作文07-31
描写校园四季的小学作文06-23