问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501

什么叫支撑子图?

发布网友 发布时间:2024-10-22 01:01

我来回答

1个回答

热心网友 时间:2024-10-23 20:19

生成子图,亦称支撑子图,图论中一类图的统称。由一个图的全部顶点及连结这些顶点的部分边构成的图称为原图的支撑子图。若支撑子图是树,则为支撑树。在图论中,解决一些悬而未决的问题往往首先从树这类图入手。许多问题对一般的图未能解决或者没有简便的方法,而对于树,则已完满解决,且方法较为简便。



扩展资料

子图为图论的基本概念之一,节点集和边集分别是某一图的节点集的子集和边集的子集的图。若这个节点子集或边子集是真子集,则称这个子图为真子图;若图G的每一个节点也是它的子图H的节点,则称H是G的支撑子图。

设S是V(G)的子集,以S为节点集,以G的所有那些两端点都在S内的边组成边集,所得到的G的子图称为S在G中的导出子图,或更确切地,节点导出子图。设B是E(G)的子集,由G的所有与B内至少有一条边关联的节点组成节点集,以B为边集,所得到的G的子图称为B在G中的边导出子图。

参考资料来源:百度百科-支撑子图

参考资料来源:百度百科-子图

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com
“苏大强”的本意是什么?抹黑江苏吗? 伦敦奥运会入场式各个国家和地区的先后顺序 参加奥运会入场式的前后顺序 神马是费用性斜视?没听说过,斜视不就是斗鸡眼么 小儿斜视原因 为了不出现重影,右眼会被推到外斜视眼位,称为“废用性斜视” 在八岁时玩鞭炮炸伤左眼,而形成左眼斜视,现在能治好吗 ...后左眼斜视外斜 左眼下半部有光感 视觉模糊 请问左手术的话 能恢复... 两眼视力差距大会怎么样 关于耳洞的小问题~有经验的和懂行的进~ 货车的水泵坏了有什么症状? 柴油车运行中水箱风扇皮带断了,开了10公里,水箱的水都开了,我也不... 柴油货车水泵叶轮秃了水温会高吗? 变装俏佳人小说目录 五菱之光s水温高报警? 五菱之光高温 ,水箱水不缺,风扇正常转动,就是每次温度表都过大半了... 在淘宝里为什么卖家取消了交易 我的支付宝里还是没钱啊 成都美城悦荣府东区属于哪个社区 美城悦荣府属于哪个区 为什么上电影《集结号》的评分只有6.7分? 东华理工大学高职院军训吗? ...的高职高专学校,甚至连军训也免掉的学校,这不是太误人子弟了吗_百度... 上高职院校军训和实习吗? 上高职高专时,要军训吗?多久?男生需要剪头发吗? 没个大学都会有军训吗,高职学校也有吗 炼化QQ游戏中的宝宝有什么注意事项么 QQ游戏宠物炼化问题。急急急!!! QQ游戏里面怎么给自己的宝宝免费升级 QQ游戏宝宝炼化形象的顺序 天下3多玩礼包预定了会给吗 请问大家这4个支撑的是小松树还是大松树的树枝? 中国移动暑假实习生笔试考什么内容,谁有以往的考题资料,帮助提供一下... ...有什么不同?部门和单位有什么不同?事业单位考试是考什么? 女孩取名字寓意好的字有哪些女宝宝免费 爱普生r230清零软件如何使用(爱普生r230清零软件详细教程图解) ...时红灯正常亮,但受到微信时不再绿灯闪烁提示了。 ...没有消息时,有红灯亮,这样持续了三个星期,微信不是绿色,而是黄绿色... 相比意外险,重疾险有哪些不足? 有人知道这个兔子叫什么吗 有高清图的人把图片发给我呗 求这只兔子那个系列图片里带眼镜的那张。 帮忙找下这种兔子的图片或者告诉我这种兔子叫什么名字 请问一下这个图片里头最右边那个兔子叫什么名字 谁有跟我这张兔子头像一样的图片啊? 北京银行信用卡申请进度会通知以邮出吗 我应该不是油性皮肤冬天比较干燥的却为什么长好多痘痘呢 夏天现在24 ... 我是油性皮肤,毛孔粗大还爱 长痘痘。但是现在冬天又干还 过敏啦,请问... 油性皮肤容易长痘痘,每天出油厉害有没办法可以控制 北京股票公司有哪些公司 ...老是显示网络连接不上,可是我QQ和微信都能上,这是怎么回事... 貌合神离的貌合是什么意思?