兩個無向圖的關聯矩陣經過行或者列交換以後完全相同,那麼這兩個圖同構。
離散數學是研究離散量的結構及其相互關係的數學學科,是現代數學的一個重要分支。離散的含義是指不同的連線在一起的元素,主要是研究基於離散量的結構和相互間的關係,其物件一般是有限個或可數個元素。
設R是集合A上的等價關係,定義對映g:AA/R 為g(a) = [a],即把A的元素a對映到a的等價類[a],這樣的對映就稱為自然對映。比如整數集Z在某等價關係下分成兩個等價類:偶數類2Z和奇數類2Z+1,則分別把2k和2k+1映成2Z和2Z+1的對映就是一個自然對映。
音響或功放上的數字同軸輸入,是個音訊介面,與傳統的模擬音訊訊號不同,它是數字音訊訊號。一般有光纖或同軸兩種介面。僅需一根光纖或同軸就可以傳輸數字音訊訊號,被輸入的音響或功放,具有數字解碼功能,將接收的數字音訊訊號解碼。數字音訊有解析度高,聲音分離好等特點,曾經一直被影音愛好者使用,不過有了次時代功放之後,光纖和同軸的數字音訊也被淘汰了。
生成子圖的意思是,如果一個圖G的子圖G1包含了G的所有結點,則稱該子圖為G的生成子圖;子圖就是從原圖中刪去一些點或刪去一些線或既刪去一些點又刪去一些線,剩下的部分,剩下的部分仍然是一個圖;生成子圖就是一種只允許刪去線,不允許刪去點的子圖。 ...
豈曰無衣與子同袍意思:誰說沒有戰衣,與君同穿戰袍。豈曰無衣是先秦詩歌,出自《詩經·秦風·無衣》。《左傳》記載,魯定公四年(公元前506年),吳國軍隊攻陷楚國的國都郢都,楚臣申包胥到秦國求援,“立依於庭牆而哭,日夜不絕聲,勺飲不入口,七日,秦哀公為之賦《無衣》,九頓首而坐,秦師乃出”,一舉擊退了吳兵。
...
格是用來表達物件之間關係的,因此關於格還需要從物件元素的內在關係來理解,如包含關係、子集與諸子集關係、命題的蘊含關係,但又不是所有的兩兩物件都能有這種關係,所以偏序關係用格來限量研究它的物件關係的性質和作用。如求解一個群部分與子群的部分的關係就是求格,求的是什麼情況下群的部分即是子群的上確界或下確界,又和 ...
關於離散數學的書各有千秋,推薦以下三本。
1、《離散數學第七版》
推薦理由:本書從演算法分析和問題求解的角度,系統地介紹了離散數學的基礎概念及相關知識,並在其前一版的基礎上進行了修改與擴充套件。拋開了以往離散數學教材從數學角度出發,講解基本概念和方法,而是按照計算機專業課程設定的特點,從計算機應用 ...
離散數學中的平面圖定義:能夠畫在平面上,任何兩條邊除了端點之外沒有其他交點,這樣的圖叫做平面圖。
注意:有的圖表面存在交點,但若改變畫法就沒有交點,這樣的圖也是平面圖。
非平面圖定義:一個圖不管它圖形的幾何形狀如何改變,除結點處外,它們的邊總有交叉現象出現,這樣的圖是非平面圖。 ...
//在數學中是平行的意思。A//B表示直線A平行於直線B。在平面上,兩條直線、空間的兩個平面以及空間的一條直線與一平面之間沒有任何公共點時,稱它們平行。
平行的判斷方法:
在三線八角中,構成同位角、內錯角、同旁內角。它們都可以用來判斷兩直線是否平行:
1、兩條直線被第三條直線所截,同旁內角互補 ...