24小时热门版块排行榜    

Znn3bq.jpeg
查看: 783  |  回复: 5

carsen

金虫 (正式写手)

[求助] 求助图论问题--关于子图

各位大牛,请问如何判断一个图是不是另外一个图的子结构?如下:1是3的子结构,但是不是2的子结构,哪位大牛指点,或者介绍相关文献,不胜感激!

未命名.GIF

[ Last edited by carsen on 2012-10-24 at 12:27 ]
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

图论

银虫 (初入文坛)

【答案】应助回帖


感谢参与,应助指数 +1
小雨萌萌: 金币+1, 3Q 2012-10-30 19:09:18
2的字母跟1的都不一样,1和3的字母有相同的,而且相同的结构上的字母也相同,子结构是子图的意思吗?我没有听过子结构
努力
2楼2012-10-24 13:15:00
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

carsen

金虫 (正式写手)

引用回帖:
2楼: Originally posted by 图论 at 2012-10-24 13:15:00
2的字母跟1的都不一样,1和3的字母有相同的,而且相同的结构上的字母也相同,子结构是子图的意思吗?我没有听过子结构

对,是子图,请进一步指点!
3楼2012-10-25 08:31:03
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yankee318

木虫 (著名写手)

【答案】应助回帖

★ ★
感谢参与,应助指数 +1
carsen: 金币+1, ★★★很有帮助, 本人是菜鸟,请问更严谨的表示是?包括更复杂的图 2012-10-25 15:08:44
小雨萌萌: 金币+1, 谢谢应助~ 2012-10-30 19:09:30
假设图1的三边(AB BC AC)与三角(A B C)都与图3的相等,即与图3的三角A B C全等,则图1为图3的子图。这比较普通,还有更严谨的表示。
4楼2012-10-25 14:11:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

carsen

金虫 (正式写手)

引用回帖:
4楼: Originally posted by yankee318 at 2012-10-25 14:11:25
假设图1的三边(AB BC AC)与三角(A B C)都与图3的相等,即与图3的三角A B C全等,则图1为图3的子图。这比较普通,还有更严谨的表示。

本人是菜鸟,请问更严谨的表示是?包括更复杂的图,如下:1是4的子图,不是3的子图,谢谢

880133_1351052728_770.gif

5楼2012-10-25 15:12:00
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ccyzrb

金虫 (小有名气)

【答案】应助回帖


感谢参与,应助指数 +1
小雨萌萌: 金币+1, 3Q 2012-10-30 19:09:41
a是b的子图,a的点包含于b,a的边包含于b。
6楼2012-10-26 16:30:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 carsen 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[公派出国] 售SCI一区T0P文章,我:8.O.5.5.1.O.5.4,科目齐全,可+急 +3 l7k6xnh0yc 2026-05-14 3/150 2026-05-15 12:03 by onwj4wpxp2
[基金申请] 精华III评审感受-评审感受-评审感受 +14 ferrarichen 2026-05-11 18/900 2026-05-15 11:12 by cmhchen
[基金申请] 这年头没有找到涵评专家,还有中面上的可能吗 +9 dd921ww 2026-05-12 10/500 2026-05-15 10:41 by muyiliuhui
[考博] 售SCI一区T0P文章,我:8.O.5.5.1.O.5.4,科目齐全,可+急 +3 l7k6xnh0yc 2026-05-14 3/150 2026-05-15 09:23 by onwj4wpxp2
[基金申请] 青C资助名额大幅增加! +10 西葫芦炒鸡蛋 2026-05-13 14/700 2026-05-15 09:07 by gy116024
[文学芳草园] 风把牡丹吹跑了 +4 myrtle 2026-05-12 7/350 2026-05-14 23:58 by myrtle
[教师之家] 教学课件你会给同学吗 +8 硕士研究生吗 2026-05-13 8/400 2026-05-14 22:23 by 常规沥青
[考博] 26应届毕业生考博求助 +3 wo一定上岸 2026-05-13 3/150 2026-05-14 21:47 by 明海天涯
[基金申请] 重磅!青年科学基金项目(C类)资助增幅预计超过50% +5 水和泥不是水泥 2026-05-13 7/350 2026-05-14 20:57 by 水和泥不是水泥
[有机交流] 求助2,4-二氯-5-嘧啶甲醛的合成方法 20+3 光吃不拉 2026-05-14 5/250 2026-05-14 20:15 by 一切都是空工
[高分子] 本人最近太闲了,谁有问题可以提,每天会统一回复 +8 一切都是空工 2026-05-12 19/950 2026-05-14 20:03 by 一切都是空工
[考博] 申博自荐 +4 食品的橙子 2026-05-09 6/300 2026-05-14 16:05 by great1919
[考博] 材料类只有一篇综述能申博么 +4 乐逍遥谷 2026-05-13 4/200 2026-05-14 12:05 by zhyzzh
[基金申请] 请问大佬b0816评完了吗 +3 市民华南虎 2026-05-12 7/350 2026-05-14 07:41 by 市民华南虎
[论文投稿] 有带发论文的吗 +3 山楂之术 2026-05-09 3/150 2026-05-13 17:56 by Cyhcl2629
[硕博家园] 导师各种操作恶心咋办 +11 苍白的小青天 2026-05-09 13/650 2026-05-13 17:11 by 六两废铜
[论文投稿] 求助大佬sci投稿哪个好中 +3 江沅188 2026-05-12 4/200 2026-05-13 14:35 by 江沅188
[考博] 西南大学考核制博士 +3 lijunjie84 2026-05-11 6/300 2026-05-12 18:09 by lijunjie84
[文学芳草园] 窗边初夏的小雨 +7 阿美_Lml888 2026-05-09 10/500 2026-05-12 15:27 by 阿美_Lml888
[考博] 现在不知道怎么办,感觉很痛苦 +4 qweww 2026-05-11 5/250 2026-05-11 20:23 by Oversize
信息提示
请填处理意见