1樓:匿名使用者
圖一般可以用鄰結矩陣來表試,是雙射得。比如跳馬問題等就是這麼處理得!
或者如果比較雜圖可以用樹狀陣列模擬矩陣來表示
2樓:匿名使用者
用矩陣是可以表示的
用一個鄰接矩陣,有邊記作1,無邊記作0,這樣就可以表示一個圖了(無向圖)
圖論中用矩陣表示簡單圖,複雜圖怎麼表示
3樓:接受事物較緩
n = 20; % 隨機生成點的數量x = rand(n,1); % 生成點的座標y = rand(n,1);
l = rand(n,n) > 0.9; % 隨機生成連線關係(隨機數大於門限值0.9為有連線)
d = round(squareform(pdist([x y]))*100)/100; % 計算各節點距離(保留兩位小數)
dg = sparse(d.*l); % 用稀疏矩陣表示圖ug = tril(dg + dg'); % 轉換為無向圖view(biograph(ug,,'showarrows','off','showweights','on'));% 顯示圖
離散數學集合論中,關係圖和矩陣圖怎麼畫
4樓:zzllrr小樂
關係圖,一般先畫節點,然後根據節點之間的關係(分有向,還是無向,是否自反)來連線節點。
關係矩陣,一般是先確定好元素的順序,根據關係寫出矩陣相應位置的值(0或1)
在微型計算機中,PCI是什么，在微型計算機中,PCI是什麼
pci是peripheral component interconnect 外設部件互連標準 的縮寫，它是目前個人電腦中使用最為廣泛的介面，幾乎所有的主機板產品上都帶有這種插槽。pci插槽也是主機板帶有最多數量的插槽型別，在目前流行的桌上型電腦主機板上，atx結構的主機板一般帶有5 6個pci插槽，...
計算機中的三原色用哪字母表示，計算機中的三原色用哪三個字母表示？
r red，紅色 g green，綠色 b blue，藍色 有些地方用 rgba alpha alpha用來確定透明度 本質是和其他顏色混合的方式 用英語單詞的第一個字母，r代表紅色，g代表綠色，b代表藍色。補充 r代表紅色，g代表綠色，b代表藍色。r是紅，b是蘭，g是綠 光的三原色與印刷三原色 一...
在計算機中採用二進位制，是因為，簡述計算機中採用二進位制的原因。
選b.c 選b，因為技術實現簡單，計算機是由邏輯電路組成，邏輯電路通常只有兩個狀態，開關的接通與斷開，這兩種狀態正好可以用 1 和 0 表示。選c,因為簡化運算規則 兩個二進位制數和 積運算組合各有三種，運算規則簡單，有利於簡化計算機內部結構，提高運算速度。這是概念的理解，計算機內部工作的進位制，和...