1樓：冰魄雷龍該
果一個圖能
抄一筆畫成，那麼對每一bai個頂點，要麼路du徑中「進入」這個點的邊數等於「離開」zhi這個點的dao邊數：這時點的度為偶數。要麼兩者相差一：
這時這個點必然是起點或終點之一。注意到有起點就必然有終點，因此奇頂點的數目要麼是0，要麼是2。
什麼是奇度頂點
2樓：匿名使用者
對於圖中某點,由該點引出的邊為奇數條,則稱該點為奇度點,反之偶度點。
奇度 偶度指的是圖的定點度，對任意頂點v屬於頂點集合v，與頂點v關聯的邊的數目（環要計算兩次）稱為v的度數，記作d(v)，d(v)為奇數的話稱為奇度點，為偶數的話稱為偶度點。
3樓：北雁雲依之雪
果一個圖能一筆畫成，那麼對每一個頂點，要麼路徑中「進入」這個點的邊數等於「離開」這個點的邊數：這時點的度為偶數。要麼兩者相差一：
這時這個點必然是起點或終點之一。注意到有起點就必然有終點，因此奇頂點的數目要麼是0，要麼是2。
4樓：匿名使用者
頂點作為端點的次數為奇數的頂點
5樓：匿名使用者
就是頂點的度為奇數的頂點
離散數學 證明在任何簡單圖裡，任何奇數度頂點之間都有通路
6樓：阿冬
在任何簡單圖中，假設存在奇數度的頂點，由無向圖中偶數個奇數度頂點知必有通路到其他的奇數度頂點
離散數學：圖中頂點a的入度和出度分別是什麼？
7樓：匿名使用者
答：圖中頂點a的入度是1，出度是4。
具體原因：這張圖是有向圖，一個頂點的入度是以這個頂點為終點的有向邊的數量；一個頂點的出度是以這個頂點為起點的有向邊的數量。在圖中，以頂點a為終點的有向邊只有e1，所以a的入度是1；以頂點a為起點的有向邊有e1，e2，e3，e4，所以a的出度是4。
提醒：圖中e1是自環，e2、e3是重邊，它們都應當參與入度、出度的計算，不應該忽略。
8樓：小樂笑了
入度是1（跟據e1）
出度是4（跟據e1、e2、e3、e4）
怎麼樣理解「度為奇數的頂點個數為偶數」
9樓：崔心蒼從靈
和是奇數還是偶數是由奇數的個數決定的.如果奇數有偶數個,則答案為偶數；奇數有奇數個,則答案為奇數.
所以,199個奇數相加，和是奇數。
10樓：匿名使用者
你說的抄「度」是指連到頂點上的線的條數麼?
如果是的話,那麼每條線連兩個頂點,就會產生兩個度,所以整個幾何體的度數為偶數,如果度為奇數的頂點個數為奇數,那麼它們一共就有奇×奇=奇個度數,而度為偶數的頂點個數一定為偶數的.這樣就與總的度數為偶矛盾了.
所以說 度為奇數的頂點個數為偶數
請採納，謝謝！
一道離散數學的圖論題目，求詳解，速度啊，親，thax！！！
11樓：匿名使用者
這個很好理解抄，首先度數bai是什麼概念呢，du對於無向圖度數就是這個點連了多
zhi少邊，所以一dao
個無向邊是對首尾兩個節點各貢獻一個度數，所以16條邊的無向圖，節點總度數是32，減去3個4度節點和4個3度節點，還剩8個度數，其餘節點的度數均不超過2，所以還剩至少4個節點哈哈，加起來是3個4度節點和4個3度節點和4個2度節點，至少11個節點，另外，通過畫圖確實得到了這樣的圖，所以證明出至少有11個節點。
12樓：匿名使用者
由握手定理抄可知：
共有2x16=32個度數。由於襲有3個4度，4個3度頂bai點。即du有3x4+4x3=24個度數。
即餘下頂點共有zhi32-24=8個度數，dao那麼接下來就考慮餘下的有幾個頂點：
因為其餘頂點度數小於3，即是0、1或者2，即餘下的最多是無窮個頂點，最少是4個頂點。
考慮到奇度數的頂點為偶數（4），所以上面可以是4個頂點，即至少有4+4+3=11個頂點
希望能幫助你。。。。
離散數學圖論中無向圖關聯矩陣出現2是什麼意思啊？書上只說了
圖論中無向圖關聯矩陣出現2 只有一種情況 就是無向圖中有 環 出現 離散數學，圖論，無向圖節點的度怎麼計？5 連著n條邊的節點有n個度,就是頂點連著一條線段就代表一個度 離散數學 如何根據圖求得鄰接矩陣和 關聯矩陣的集合 告樹下方法謝謝啦 頂點集copy合，邊集合就是列舉下頂bai點 邊就是了，頂點...
離散數學連通分支數是什麼意思呀，離散數學中的連通分部是什麼意思
對於一個無向圖而言，它的一個極大連通子圖即為一連通支。比如說，一個圖由三部分構成，其中每一部分都是連通的，但三個部分之間互相不連通，那麼每一部分即為無向圖的一個連通分支。此圖的連通分支數為3。更形象些，你把教學樓附近的幾棵樹合起來看做是一個無向圖，樹葉和樹枝分叉點為圖的結點，樹枝為圖的邊，每一棵樹是...
離散數學中的冪集關係是什麼
冪集，就是原集合中所有的子集 包括全集和空集 構成的集族。可數集是最小的無限集 它的冪集和實數集一一對應 也稱同勢 是不可數集。不是所有不可數集都和實數集等勢，集合的勢可以無限的大。如實數集的冪集也是不可數集，但它的勢比實數集大。設x是一個有限集，x k，則x的冪集的勢為2的k次方。冪集是集合的基本...