⑴ 離散數學中的圖矩陣
本文涉及到的圖矩陣主要包括鄰接矩陣和關聯矩陣,在離散數學中這部分內容屬於用矩陣來表示圖。
用矩陣表示圖,首先應該明確矩陣的階數,從以上定義來看,臨接矩陣的行列取決於頂點數。行和列均為定點數。
鄰接矩陣是圖頂點之間的關系,包括頂點集合,頂點之間權值,頂點直接不相通,可以用無窮大來表示
關聯矩陣是頂點與邊之間的關系。
對於無向圖關聯矩陣,Mij取值只能是{1,2,0}三種中一個。 分別表示關聯一次,關聯兩次(頂點和起點重合的環),不關聯。
對於有向圖關聯矩陣,Mij的取值只能是{1,-1,0}三種中一個。分別表示Vi為ej的起點,Vi為Ej的終點,Vi與ej不關聯。下圖中的例子即為有向圖關聯矩陣。
例:
參考資料
圖鄰接矩陣
⑵ 階數指的是什麼呢
階數只代表正方形矩陣的大小,並沒有太多的意義。
與其較為相關的矩陣的「秩」定義為一個矩陣中不等於0的子式的最大階數。但需要注意的是這里的「子式」是指行列式。一個m行n列的矩陣簡稱為m*n矩陣,特別把一個n*n的矩陣成為n階正方陣,或者n階矩陣。此外,行列式的階數與矩陣類似,但是行列式必然為一個正方陣。
在遞歸數列中的定義
遞歸數列:一種用歸納方法給定的數列。例如,等比數列可以用歸納方法來定義,先定義第一項 a1 的值( a1 ≠ 0 ),對 於以後的項,用遞推公式an+1=qan (q≠0,n=1,2,…)給出定義。一般地,遞歸數列的前k項a1,a2,…,ak為已知數。
從第k+1項起,由某一遞推公式an+k=f(an,an+1,…,an+k-1) ( n=1,2,…)所確定。 k稱為遞歸數列的階數。例如,已知 a1=1,a2=1,其餘各項由公式an+1=an+an-1(n=2,3,…)給定的數列是二階遞歸數列。
這是斐波那契數列,各項依次為 1 ,1 ,2 ,3,5 ,8 ,13 ,21 ,…,同樣,由遞歸式an+1-an =an-an-1( a1,a2 為已知,n=2,3,… ) 給定的數列,也是二階遞歸數列,這是等差數列。
⑶ 離散數學中一個有限群的階是指什麼
指的是群所含元素的個數。
若群G中所含元素個數是有限數n,則稱n為群G的階,並且記作|G|=n;若G是無限群,則稱G的階無限。
⑷ 離散數學的元素的階怎麼求(具體的一道題)
Z6={0,1,2,3,4,5},那個運算是模6加法,x與y的運算結果是x+y除以6的余數。其單位元是0,求2的階,那就是看最少有多少個2相加能夠整除6,自然是3了
⑸ 離散數學中幾階幾階 是怎麼區分 或者定義的
設代數系統<G,*>是群,單位元是e,元素a的階指的是使得x^n=e的最小正整數n。可稱x是n階元。若不存在這樣的正整數,則稱x是無限階元。(這里的x^n代表的是n個x的運算,未必就是相乘)
⑹ 離散數學中啥叫階數
矩陣 "階數" 的定義。
一個m行n列的矩陣簡稱為m*n矩陣,特別把一個n*n的矩陣成為n階正方陣,或者n階矩陣。
此外,行列式的階數與矩陣類似,但是行列式必然為一個正方陣。
由上面定義可知,說一個矩陣為n階矩陣,即默認該矩陣為一個n行n列的正方陣。高等代數中常見的可逆矩陣,對稱矩陣等問題都是建立在這種正方陣基礎上的。
實際上,階數只代表正方形矩陣的大小,並沒有太多的意義。與其較為相關的矩陣的「秩」定義為一個矩陣中不等於0的子式的最大階數。但需要注意的是這里的「子式」是指行列式。
⑺ 離散數學一階群,二階群,三階群,四階群舉例
G={1},G={1,-1),G={0,1,2},G={1,-1,i,-i}。
離散數學(Discrete mathematics)是研究離散量的結構及其相互關系的數學學科,是現代數學的一個重要分支。離散的含義是指不同的連接在一起的元素,主要是研究基於離散量的結構和相互間的關系,其對象一般是有限個或可數個元素。
隨著信息時代的到來,工業革命時代以微積分為代表的連續數學佔主流的地位已經發生了變化,離散數學的重要性逐漸被人們認識。離散數學課程所傳授的思想和方法。
廣泛地體現在計算機科學技術及相關專業的諸領域,從科學計算到信息處理,從理論計算機科學到計算機應用技術,從計算機軟體到計算機硬體,從人工智慧到認知系統,無不與離散數學密切相關。
⑻ 離散數學中完全圖有一階兩階的嗎
當然有的。
一階就是1個點
二階,就是2個點,一個邊構成的完全圖。
⑼ 離散數學,元素的階怎麼算
0單位元 1+1+1+1=4。4階。
2+2=4。2階
3+3+3+3=12=3x4. 4階。
因為你所給的群是N4,任何滿足4的倍數的數都是0,也就是裡面的單位元。運算為+,因此加幾次加到單位元階就是幾
⑽ 請問什麼叫階數
3階就是3*3的魔方陣,5階就是5*5的魔方陣,也就是二維數組兩個維度的長度