數據結構圖
無向圖的全部頂點的度的和等于邊?
數的兩倍。??
?對于有向圖,入度是以頂點 為終點的有向邊的數目。出度是以頂點 為起點的有向?
邊的數目。頂點的度等于入度和出度之和。有向圖的全部頂點的入度之和與出度之?
和相等,并且等于邊數。?
圖的鄰接矩陣存儲表示法具有以下特點:??
(1)無向圖的鄰接矩陣一定是個對稱矩陣。??
(2)對于無向圖,鄰接矩陣的第 行(或第 列)非零元素(或非 元素)的個數正好是第?
個頂點的度。??
(3)對于有向圖,鄰接矩陣的第 行(或第 列)非零元素(或非 元素)的個數正好是第?
個頂點的出度(或入度)。?
喜歡古巨基的歌曲
小說:我的女友們
我去云南旅游
云南有我喜歡的樂隊,還有非常多樣的風景,還有很珍稀的植物和便宜的鮮花,觸手可得的浪漫
標簽: