24小时热门版块排行榜    

查看: 893  |  回复: 5
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

carsen

金虫 (正式写手)

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

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

未命名.GIF

[ Last edited by carsen on 2012-10-24 at 12:27 ]
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注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的回帖
查看全部 6 个回答

图论

银虫 (初入文坛)

【答案】应助回帖


感谢参与,应助指数 +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的回帖

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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 国社科系统bug了,是不是要放榜了? +3 kynobel 2026-09-16 3/150 2026-09-17 16:11 by 接好运婷
[硕博家园] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 mibUvS8DDCwf 2026-09-15 3/150 2026-09-17 16:03 by 0ngsZVSCTS7z
[硕博家园] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +4 yaCh4X3wd045 2026-09-14 4/200 2026-09-17 13:17 by ObVzqQQh1rrE
[找工作] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +4 mibUvS8DDCwf 2026-09-15 4/200 2026-09-17 06:26 by k06BKNblrGRH
[考博] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +4 vZfe6xYu34yj 2026-09-14 4/200 2026-09-17 05:50 by k06BKNblrGRH
[考博] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 vZfe6xYu34yj 2026-09-14 3/150 2026-09-17 05:38 by k06BKNblrGRH
[硕博家园] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 vZfe6xYu34yj 2026-09-14 3/150 2026-09-17 05:16 by k06BKNblrGRH
[找工作] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +4 23jxep3nCNZb 2026-09-14 4/200 2026-09-17 04:04 by k06BKNblrGRH
[公派出国] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 23jxep3nCNZb 2026-09-14 3/150 2026-09-17 03:52 by k06BKNblrGRH
[考研] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +5 6F5UbRU2I5hL 2026-09-14 5/250 2026-09-17 03:14 by Tql5LQhh5rLK
[公派出国] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +4 LwdutQ8HoqWP 2026-09-13 7/350 2026-09-17 02:02 by Tql5LQhh5rLK
[考研] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +7 3n8v2C8RimXI 2026-09-13 8/400 2026-09-17 01:38 by Tql5LQhh5rLK
[找工作] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +4 QUjhNVAcOSff 2026-09-13 6/300 2026-09-16 14:27 by i3KBRD19ERkG
[找工作] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 3n8v2C8RimXI 2026-09-13 3/150 2026-09-16 02:38 by DgNGHc3h5tPl
[考博] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 6F5UbRU2I5hL 2026-09-14 3/150 2026-09-15 17:39 by CgyNCDVNhGVg
[考博] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +7 s3fFTmArrBt6 2026-09-14 7/350 2026-09-15 16:23 by CgyNCDVNhGVg
[教师之家] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 6F5UbRU2I5hL 2026-09-14 3/150 2026-09-15 08:26 by C79jjtjAKjEn
[教师之家] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +4 s3fFTmArrBt6 2026-09-13 4/200 2026-09-15 06:50 by 5BDX0d0WFp7t
[教师之家] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +6 3n8v2C8RimXI 2026-09-13 6/300 2026-09-15 05:38 by 5BDX0d0WFp7t
[考博] 27秋季材料博士申请求助 10+3 Cahal1 2026-09-11 4/200 2026-09-14 08:50 by 北京莱茵编辑
信息提示
请填处理意见