三個結(jié)點構(gòu)成的簡單無向圖分別為：（1）三個孤立結(jié)點（無邊）（2）只有一條邊（就是其中倆結(jié)點連著,其他地方?jīng)]有連） （3）有兩條邊 （4）有三條邊,也就是三角形的形狀.
簡單有向圖就是要考慮方向了.分別根據(jù)上述情況,將其邊上各加上方向,然后,再變換任何一種情況中,任何一條邊的方向.正好是16種情況.
建議,你拿筆畫一畫,就明白了.
請教一個離散數(shù)學(xué)題
請教一個離散數(shù)學(xué)題
3個結(jié)點可構(gòu)成多少個不同構(gòu)的簡單無向圖,可構(gòu)成多少個不同構(gòu)的簡單有向圖?
答案是4個和16個
請問是為什么呀?有哪位高手可以指教一下我嗎?實在不懂,成分感謝!
3個結(jié)點可構(gòu)成多少個不同構(gòu)的簡單無向圖,可構(gòu)成多少個不同構(gòu)的簡單有向圖?
答案是4個和16個
請問是為什么呀?有哪位高手可以指教一下我嗎?實在不懂,成分感謝!
數(shù)學(xué)人氣：116 ℃時間：2020-04-22 04:52:06
優(yōu)質(zhì)解答
我來回答
類似推薦
猜你喜歡
- 116、讀下面的詩句,想一想,劃線的詞語在詩中指的是誰,填在括號里.
- 2青出于藍(lán)勝于藍(lán).莫等閑,白了少年頭,空悲切.天下興亡,匹夫有責(zé).各是誰寫的
- 3王張李三人在一起,其中一位是教授,一位是博士,一位是副教授.現(xiàn)在知道李比教授年齡大,
- 4Is his home on the 2nd floor?否定形式回答是什么?
- 5大家?guī)兔垂ぁび嘘P(guān)物體運動的.
- 6常見的物體都是由什么組成的,它們總是在不斷地什么著
- 7我會為了我的理想而奮斗的英語、各位好心人吶、幫幫忙吖~
- 8英語中共有哪幾種構(gòu)詞法?
- 9how many 什么do you have
- 10一個口袋里有5只球,編號為1,2,3,4,5,在袋中同時取出3只,以X表示取出的3個球中的最小號碼,X是離散型隨機(jī)變量嗎?若是,請指出它的所有可能值,并求X的分布列.
- 11高一作文800字,
- 126.9×7.99+0.69×20.1簡便方法