24小时热门版块排行榜    

查看: 705  |  回复: 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 的主题更新
信息提示
请填处理意见