PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
Re: [理工] [离散]诱导子图是否必为连通图
楼主:
a19930301
(-手起刀落o`)
2016-06-12 08:24:28
※ 引述《Mariobrother (马力欧兄弟)》之铭言:
: 如题,想请问诱导子图是否必为连通图?
不知到为什么,你这样的问法,另人反感
(可能是个人偏见吧QQ)
假设G=(V,E):connected,有一图G'为G子图,且为induced G subgraph
以下个人见解
"你所选的"induced subgraph是connected.
/*
可是induced只是G原图的"某些选取的点(意味着有些点没选到)"而以.
这里只是想告诉你某个观念
顺便教你一个我自己的小口诀
induced subgraph ->选取的点,所有边要出现
spanning subgraph->原图每一个点都要选,边可选可不选(当然至少要有一条可串起全部
点)
*/
作者:
Mariobrother
(马力欧兄弟)
2016-06-14 17:22:00
了解,谢谢!
楼主:
a19930301
(-手起刀落o`)
2016-06-14 09:29:00
以下图为例,G1所选的点,有边没选G2则有选的点边皆又选
" target="_blank" rel="nofollow">
作者:
Mariobrother
(马力欧兄弟)
2016-06-13 02:59:00
首先感谢回答XD但所有边是什么意思?V'xV'吗?
继续阅读
[理工] [离散]诱导子图是否必为连通图
Mariobrother
[理工] 离散递回小问题
hopward
Re: [理工] 复变观念请教
Honor1984
[理工] 复变观念请教
chengyou66
Re: [理工] 离散 计算复杂度及代数结构
a19930301
[理工] 离散 计算复杂度及代数结构
Gene0515
[理工] 计组 memory中page及block大小问题
hopward
[理工] 多级放大器计算直流时取戴维宁时机?
Harper88
[理工] 线代eigenvalue
hopward
[理工] 计组multicycle machine CPI
xbber
Links
booklink
Contact Us: admin [ a t ] ucptt.com