手机浏览器扫描二维码访问
树
图论
共18个含义
树(英语:tree)是一种抽象数据类型(ADT)或是实现这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它是由n(n0)个有限节点组成一个具有层次关系的集合。它是一种无向图(undirectedgraph),其中任意两个顶点间存在唯一一条路径。树图广泛应用于计算机科学的数据结构中,比如二叉查找树、堆、Trie树以及数据压缩中的霍夫曼树等。
顶点
v
边
v-1
色数
2
定义
如果一个无向简单图G满足以下相互等价的条件之一,那么G是一棵树:
G是没有回路的连通图。
G没有回路,但是在G内添加任意一条边,就会形成一个回路。
G是连通的,但是如果去掉任意一条边,就不再连通。
G是连通的,并且3顶点的完全图?不是G的子图。
G内的任意两个顶点能被唯一路径所连通。
如果无向简单图G有有限个顶点(设为n个顶点),那么G是一棵树还等价于:
G是连通的,有n?1条边,并且G没有简单回路。
如果一个无向简单图G中没有简单回路,那么G是森林。
性质
一棵树中每两个点之间都有且只有一条路径(指没有重复边的路径)。一颗有N个点的树有N-1条边,也就是连接N个点所需要的最少边数。所以如果去掉树中的一条边,树就会不连通。
婚然心动:总裁宠妻超甜哒 守着替身装情深,盛少别较真! 玻璃心 医婿叶凡 择日飞升 诸天之缔造神话 清城恋:一见倾心 迎娶皇后,竟让我这假太监帮忙? 悟道寻真 我在天刀当大佬 氪金剑仙 水之遥 快穿之异世空间 活体战舰 我的系统不正常 大域主 网游之我把幸运点满了 游戏之从愤怒的小鸟开始无敌 我独自拯救世界 我真不想变成狗
...
(无系统无女主僵尸九叔鬼吹灯哈利港综美恐)姜钟魂穿世界,不料成为了二十年前暗害任家的风水先生弟子,并且被炼成了僵尸。做为一只僵尸,惹到了九叔还能活吗?在线等,挺急的。免责声明1本故事纯属虚构,发生在平行世界,请勿与现实关联。2有人说主角圣母,有人说主角残忍,我都迷茫了,好坏兄弟们自己判断。3...
...
一个既坏又好的少年,一个由几个没有血缘关系的人组成的家庭,一段苦难又甜蜜的流金岁月,一段啼笑皆非又充满温情的故事本文从上世纪八十年代写起,时间跨越四十年,力争还原四十年来的时代变迁,记述了一个人的成长史。本文主打一个真实,甜虐都有,请选择性阅读。为爱发电,只为知己。...
刘季穿越到白蛇缘起世界成为小青外卖。差点被小青蛇吃掉。得到宝青坊主的喂养后才免于被饿死,看他如何给坊主洗脚报答坊主,坊主筹划几千年的复仇计划究竟是什么,看他在缘起中如何截胡小白,到浮生剧情中成为法海的弟子。弥补遗憾。拯救老许,主宰修罗城,闯出一条通天大道。宝青坊主戏份足,有逻辑。帮坊主复仇。...
关于换芯后,厉总他先沦陷了[男主金丝眼镜斯文败类腹黑疯批貌美二哈女主独宠双洁先婚后爱]当鹿眠知道举办婚礼时,厉爵修会为了去见医院里那个要死不活的白月光一面而选择逃婚,她第一选择便是先他一步逃婚。电梯坠落,两人陷入昏迷,醒来后发现灵魂互换。从此开启了相爱相杀的人生。鹿眠用着厉爵修的躯壳帮他宠白月光。白月光却天天来陷害厉爵修。某天,某位疯批总裁实在受不了了,红着眼眶恶狠狠的咬着她的肩膀说道鹿眠,你能不能不要顶着我的脸去对那个白莲花好了,我才是你男人,嗯?!鹿眠尴尬的抠了抠脑袋纠正道是女人才对吧。当两人灵魂归位时,厉爵修青筋暴起的手掌紧紧的握住她的雪白如玉的脚踝,眼里是藏不住的欲望。眠眠乖,你欠我的新婚夜,该还了。闺蜜看见,被欺负的很惨的鹿眠,扶着腰天天骂他狗男人,便问她为什么不直接动手?鹿眠回答我不敢打他。为什么?难道是怕他还手?鹿眠摇摇头因为我怕他舔我手!(男女换魂后变得很娇气,很傲娇!女主很宠男主,他闯祸,她便跟在她他身后收拾烂摊子。注前期男主的性格不讨喜,甚至可以说讨厌,但是有原因的,男主自我攻略。)...