可達(dá)矩陣表示有向圖
可達(dá)矩陣表示有向圖
對于可達(dá)矩陣A=（Pij）表示有向圖的情況,兩個點V1,V2,定義為如果V1到V2存在一條有向通路的話那么P12為1,這沒錯吧,我想問的是,那條通路一定是有向的嗎?（對于無向圖是否是任意通路?）那么對于點自身的情況呢,也就是V1到V1是怎樣定義,如果V1全部為出度,自身無環(huán),那么P11是0嗎,奇怪的是課本對于這情況照樣寫1,我就不知道V1到V1有哪一條有向通路了?
有誰可以解答
對于可達(dá)矩陣A=（Pij）表示有向圖的情況,兩個點V1,V2,定義為如果V1到V2存在一條有向通路的話那么P12為1,這沒錯吧,我想問的是,那條通路一定是有向的嗎?（對于無向圖是否是任意通路?）那么對于點自身的情況呢,也就是V1到V1是怎樣定義,如果V1全部為出度,自身無環(huán),那么P11是0嗎,奇怪的是課本對于這情況照樣寫1,我就不知道V1到V1有哪一條有向通路了?
有誰可以解答
數(shù)學(xué)人氣：126 ℃時間：2019-08-20 21:02:30
優(yōu)質(zhì)解答
首先圖的矩陣表示有三種 一個是無論有向圖還是無向圖都可以用關(guān)聯(lián)矩陣來表示,另兩種矩陣一個叫鄰接矩陣,一個叫可達(dá)矩陣這兩個矩陣必須是在有向圖的基礎(chǔ)上才可以的.哈哈 我也在復(fù)習(xí)可達(dá)矩陣,也看到了這種情況 對角線...
我來回答
類似推薦
- 離散數(shù)學(xué)中關(guān)于關(guān)系矩陣的計算,
- 請問離散數(shù)學(xué)中的距離矩陣怎么求?具體點的
- 求助關(guān)于圖的矩陣表示的程序（離散數(shù)學(xué)）
- 離散數(shù)學(xué)中的矩陣乘法
- 請問關(guān)系矩陣與鄰接矩陣有什么異同?
- 如圖,在三角形ABC中,D是BC邊上的一點,并且∠DAC=∠B,試說明：∠ADC=∠BAC.
- 求人物細(xì)節(jié)描寫初一作文
- “雞和兔的數(shù)量相同,兩種動物的腿加起來共有48條,雞和兔各多少只?要用方程解的哦!
- the best gift i have ever received
- 用愕然、化為烏有造句
- 英語1001
- 花季這個詞 怎樣用英語翻譯
猜你喜歡
- 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簡便方法