離散數學電路圖怎麼畫

❶ 離散數學k3圖怎麼畫

1、在紙上畫四個點，分別標記為A、B、C、D，這四個點表示K3圖中的頂點。
2、從A到B、B到C、C到D之間連一條直線段，表示K3圖中的三條邊。
3、從A到C、B到D之間連一條斜線段，表示K3圖中的檔褲另外兩條邊。
4、行櫻簡最後，在A、B、頌伏C、D四個點內部各自連一條圓弧，使得圓弧互相穿過，且不與之前畫的直線或斜線相交，這樣就形成了K3圖的最終圖形。

❷ 【離散數學】圖論（六）圖的表示——矩陣

簡單來說，每一列的元素之 和 或者每一行的元素之 和 （二者相同）表示該結點的 度數

以此圖為例，列舉各結點度數：

若A為一個 簡單圖 的鄰接矩陣，則A ⁿ _i.j 表示結點 i 到結點 j 的長度為 n 的路徑數量，圖的每條邊長度都為1（聽上去有點生澀，我們舉個例子神卜）

然後我們畫出矩陣A ²

在矩陣A ² 中：

A ² _a,a 表示從結點 a 到結點 a 有 3 條長度為2的路徑：

A ² _a,b 表示從結慧知點a到結點b有1條長度為2的路徑：

A ² _a,c 表示從前瞎消結點a到結點c有2條長度為2的路徑：

A ² _a,d 表示從結點a到結點d有1條長度為2的路徑：

關於圖的表示就介紹到這里了，謝謝大家！

❸ 如何將邏輯電路用離散數學表達這里的邏輯電路圖是怎

是組合邏輯還雀源是時序邏輯，還是二者都有？

時序邏輯：根據 觸發器類型RS、JK、D、T 找頃廳態到伏畢 相應的 狀態方程。
組合邏輯：根據 與、或、非邏輯門 找到 相應的 驅動方程

還可以根據 狀態方程和驅動方程 計算狀態轉換真值表。

❹ 設計一個如下的電路圖：它有三個輸入p1、p2、p3，當其中任意二個的值為0時輸出的結果為1，其他情況下輸出0

也可以用verilog語言實現的，相當方便。中鬧備

always@(p1,p2,p3)

begin

if({p1,p2,p3}==3'b011||{p1,p2,p3}==3'b101||{p1,p2,p3}==3'b110||{p1,p2,p3}==3'b111)

out=1'b0;

else

out=1'b1;

end

對於此電路圖可以改動下，卡諾圖化簡，將前面的彎亮一級的三個或門改成或非門，後面一級的與非門換成或門，實現的邏輯功能是一樣的，但是會省點面積，用的賣毀MOS管會少一些。

❺ 離散數學:畫出四個頂點的簡單圖

實質上就是求四階完全配碼困圖K4的非同構的生成子圖，一共有11個，耿素雲的教材上有。
方法就是從邊數和度數著手，邊數只能是0、1、2、3、4、5、6，而每個頂點的度數在0到3之間，由此得到結果
0條培念邊：1個
1條邊：1個
2條邊：2個
3條邊：3個
4條邊：2個
5條模中邊：1個
6條邊：1個

❻ 離散數學t(R)圖怎麼畫

離散數學t(R)圖畫法：兩個圖同構，實際上就是一個圖，只是標號不同或畫法不同而已，根據r(R)，s(R)，t(R)的定義補畫上去的。例如，r(R)是自反閉包，必須補上aRa等。

首先寫出關系R={<1，1><1，2><1，3><2，1><2，2><3，1>}，則關系圖和關系矩陣就可以畫出來，自反閉包是關系矩陣R並上單位陣I，對稱閉包是R並上R的逆矩陣，傳遞閉包是R並R^2並R^3。

離散數學

是傳統的邏輯學，集合論（包括函數），數論基礎，演算法設計，組合分析，離散概率，關系理論，圖論與樹，抽象代數（包括代數系統，群、環、域等），布爾代數，計算模型（語言與自動機）等匯集起來的一門綜合學科。離散數學的應用遍及現代科學技術的諸多領域。

❼ 離散數學問題，畫一個8個頂點的歐拉圖但非哈密爾頓圖，有奇數條邊

用「去哈密頓圈」的方法肯定是不行的。你可以這樣想：即使4-正則圖行了，那麼2-正則圖也不行。舉個最簡單的2-正則圖的反例芹派：9個點，其中4個點構成一個圈，另外5個點構成一個圈，這就是個2-正則圖，但沒有哈密頓圈，因為2個圈之間是獨立的，根本不連通。證明方法如下。證明方法是經過仔細設計的4個哈密頓圈，最簡單的方法就是把昌首兄4個哈密頓圈畫出來。經典的方法中，4個哈密頓圈如下圖：上圖是1個哈密頓圈。9個點，左邊8個，右邊1個。左邊8個點用紅線連接，然後再將首尾與第9個點用耐襲綠線連接。另外3個哈密頓圈就是把左邊8個點的子圖分別轉45度、90度、135度，然後再與右邊的點連接。BTW：用這種構造方法，可以證明：對任意2m+1個點的完全圖，都有m個「邊不重」的哈密頓圈。

❽ 離散數學集合論中，關系圖和矩陣圖怎麼畫

關系圖，一般先畫節點，然後根據節點之間的關系（分有向，還是無向，是否自反）來連接節點。
關系矩陣，一般是先確定好元素的順序，根據關系寫出矩陣相應位置的值（0或1）

❾ 怎樣在電腦中畫出離散數學課本上的那種有向圖和無向圖

可以搜搜「MAYURA」則歲扮這個軟體（無須安裝，解壓縮就可以用，軟體圖雀穗標是一個黃色鉛筆頭），專門孫灶用來畫圖的，畫出來的數學圖像都很漂亮