它們只不過是圖的不同表示而已.
關聯(lián)矩陣表示圖的頂點與邊的關系；而鄰接矩陣表示圖的頂點與頂點的關系.
例如：設G=（V,E）是無環(huán)圖,
關系矩陣M（G）是一|V|*|E|矩陣,M（G）=[m(i,j)]
m(i,j)=1如果第i個頂點與第j條邊相關聯(lián),否則為0；
鄰接矩陣A（G）是一|V|*|V|矩陣,A（G）=[m(i,j)],m(i,j)=1如果第個頂點與第個頂點有一條邊相連,否則為0.
對于有向圖類似定義.
請問關系矩陣與鄰接矩陣有什么異同?
請問關系矩陣與鄰接矩陣有什么異同?
例如 A＝｛1，4｝ R＝｛,,,,｝R的關系矩陣和鄰接矩陣分別是什么？有什么異同？
例如 A＝｛1，4｝ R＝｛,,,,｝R的關系矩陣和鄰接矩陣分別是什么？有什么異同？
數學人氣：138 ℃時間：2019-08-28 00:39:03
優(yōu)質解答
我來回答
類似推薦
猜你喜歡
- 116、讀下面的詩句,想一想,劃線的詞語在詩中指的是誰,填在括號里.
- 2青出于藍勝于藍.莫等閑,白了少年頭,空悲切.天下興亡,匹夫有責.各是誰寫的
- 3王張李三人在一起,其中一位是教授,一位是博士,一位是副教授.現(xiàn)在知道李比教授年齡大,
- 4Is his home on the 2nd floor?否定形式回答是什么?
- 5大家?guī)兔垂ぁび嘘P物體運動的.
- 6常見的物體都是由什么組成的,它們總是在不斷地什么著
- 7我會為了我的理想而奮斗的英語、各位好心人吶、幫幫忙吖~
- 8英語中共有哪幾種構詞法?
- 9how many 什么do you have
- 10一個口袋里有5只球,編號為1,2,3,4,5,在袋中同時取出3只,以X表示取出的3個球中的最小號碼,X是離散型隨機變量嗎?若是,請指出它的所有可能值,并求X的分布列.
- 11高一作文800字,
- 126.9×7.99+0.69×20.1簡便方法