㈠ 離散數學 無向圖中權是什麼
這就是要考慮無向圖代表的實際問題了，比如說頂點代表城市，兩個城市之間有路，則兩點之間有邊，那麼權可以表示兩個城市之間的距離
類似的問題很多
㈡ 離散數學圖論中無向圖關聯矩陣出現2是什麼意思啊書上只說了1和0
圖論中無向圖關聯矩陣出現2
只有一種情況：
就是無向圖中有 環 出現
㈢ 離散數學的簡單圖和多重圖的概念是書本上的說的不是很清晰.O(∩_∩)O謝謝
在無向圖中,關聯一對頂點的無向邊如果多於1條,則稱這些邊為平行邊,平行邊的條數稱為重數.在有向圖中,關聯一對頂點的有向邊如果多於1條,並且這些邊的始點與終點相同（也就是它們的方向相同）,則稱這些邊為平行邊.含平行邊的圖稱為多重圖,既不含平行邊也不含環的圖稱為簡單圖.
(有向圖握手定理)設D=為任意有向圖,V={v1,v2,…,vn},|E|=m,則
d(vi)=2m ,且 d+(vi)= d-(vi)=m
推論 任何圖（無向的或有向的）中,奇度頂點的個數是偶數.
設G=為一個n階無向圖,V={v1,v2,…,vn},稱d(v1),d(v2),…,d(vn)為G的度數列.
對於頂點標定的無向圖,其度數列是唯一的.
對於給定的非負整數列d=(d1,d2,…,dn),若存在以V={v1,v2,…,vn}為頂點集的n階無向圖G,使得d(vi)=di,則稱d是可圖化的.
特別地,若所得圖是簡單圖,則稱d是可簡單圖化的.
定理14.3設非負整數列d=(d1,d2,…,dn),則d是可圖化的當且僅當 di=0(mod2)
證明：略
定理14.4設G為任意n階無向簡單圖,則Δ(G)≤n-1.
例14.2 判斷下列各非負整數哪些是可圖化的?哪些是可簡單圖化的?
(1)（5,5,4,4,2,1） (2) (5,4,3,2,2) (3) (3,3,3,1)
(4) (d1,d2,…,dn),d1>d2>…,dn>=1且 di為偶數
(5) (4,4,3,3,2,2)
除（1）外均可圖化,而且只有（5）可簡單圖化
㈣ 離散數學的簡單圖和多重圖的概念是書本上的說的不是很清晰。O(∩_∩)O謝謝
在無向圖中，關聯一對頂點的無向邊如果多於1條，則稱這些邊為平行邊，平行邊的條數稱為重數。在有向圖中，關聯一對頂點的有向邊如果多於1條，並且這些邊的始點與終點相同（也就是它們的方向相同），則稱這些邊為平行邊。含平行邊的圖稱為多重圖，既不含平行邊也不含環的圖稱為簡單圖。
(有向圖握手定理)設D=<V,E>為任意有向圖，V={v1,v2,…,vn},|E|=m,則
d(vi)=2m ，且 d+(vi)= d-(vi)=m
推論 任何圖（無向的或有向的）中，奇度頂點的個數是偶數。
設G=<V,E>為一個n階無向圖，V={v1,v2,…,vn},稱d(v1),d(v2),…,d(vn)為G的度數列。
對於頂點標定的無向圖,其度數列是唯一的。
對於給定的非負整數列d=(d1,d2,…,dn),若存在以V={v1,v2,…,vn}為頂點集的n階無向圖G, 使得d(vi)=di, 則稱d是可圖化的。
特別地，若所得圖是簡單圖，則稱d是可簡單圖化的。
定理14.3設非負整數列d=(d1,d2，…,dn)，則d是可圖化的當且僅當 di=0(mod2)
證明：略
定理14.4設G為任意n階無向簡單圖，則Δ(G)≤n-1.
例14.2 判斷下列各非負整數哪些是可圖化的？哪些是可簡單圖化的？？
(1)（5,5,4,4,2,1） (2) (5,4,3,2,2) (3) (3,3,3,1)
(4) (d1,d2,…,dn), d1>d2>…,dn>=1且 di為偶數
(5) (4,4,3,3,2,2)
解：除（1）外均可圖化，而且只有（5）可簡單圖化
㈤ 離散數學 無向圖結點之間的連通關系，是結點集合上的一個什麼關系
等價關系
㈥ 誰懂離散數學 圖論中的 無向圖的連通分支 的 麻煩解釋解釋
就是跟一筆畫的次數差不多的概念，用多少筆能畫出來這個圖就有多少連通分支，但是跟一筆畫不同的·是可以重復走邊走頂點差不多就這樣
㈦ 離散數學的圖論中:設無向圖G=<V,E>是哈密頓圖，則對於任意V1⊂V且V1≠Φ,均有p(G-V1
p(G-V1)，表示G刪除頂點集V1後得到的圖的連通分圖個數
|V1|表示圖V1的頂點數
㈧ 急急，離散數學 一個無向圖，如何從鄰接矩陣看出它所代表的圖是歐拉圖
無向圖是歐拉圖的充要條件是每一個頂點度數為偶數，你數鄰接矩陣每行1的個數，如果各行均是偶數，就是歐拉圖
㈨ 離散數學中，無向圖的圈 是有方向的么 比如，3個點構成三角形有幾個圈 1個還是3個還是6個
沒有方向，1個
㈩ 關於無向圖的度數
任何圖中，度數為奇數的頂點個數是偶數個。（離散數學第四版p120）
A中1,3,5 度數為奇數的頂點個數為3個，是奇數個
B中1,1，偶數個，可以
C中3,3,3，奇數個
D中1，3,5，奇數個
E中無度數為奇數的定點