1樓：
根據握手定理，所有點的度數之和等於邊數的2倍，即2e。
每乙個點的度數都大於等於δ，小於等於△，所以所有點的度數之和大於等於vδ，小於等於v△，所以vδ≤2e≤v△，即δ≤2e/v≤△。
2樓：匿名使用者
這題超級基礎，隨便一本教科書上都有
離散數學，圖論證明題
3樓：泯滅後不
設有a個6度點，則有9-a個5度點，6a+5（9-a）=2倍的邊數，故a為奇數，a<5則a至多為3，即有
至少有6個5度頂點
離散數學圖論題
4樓：匿名使用者
|e|=2m,
所以g中各頂點的度數和為4m,
|v|=m,g中存在度數為3的頂點,若沒有乙個頂點的度數大於等於5，則g中各頂點的度數和小於或等於4m-1，矛盾。
所以g中至少有乙個頂點的度數大於等於5.
離散數學關於圖論的證明,求大神
5樓：匿名使用者
假設g去掉v後有k個連通分量，對於任意乙個連通分量，該分量與v點之見只有偶數個邊連線（根據是每個節點的度均為偶數。否則去掉v後，分量中將有奇數個點具有奇數度，這與度數之和為偶數矛盾），故v與該分量之間至少有2條邊連線。故2k<=d(v)，僅當v與每個分量之間都只有兩條邊時取等號（例子很好舉），得證。
一道離散數學圖論題，急！！！！！
6樓：匿名使用者
首先知道什麼是無向圖的補圖吧？就是所有節點保留，兩點之間有邊的，補圖裡面沒邊，兩點之間沒邊的，補圖裡面有邊，原圖邊數＋補圖邊數等於c(5,2)=10……所以求無向圖最多有多少邊，就是求補圖最少有多少邊，既然它說補圖是連通的，所以補圖最少有4條邊（樹圖），10-4=6，所以原圖中最多就有6條邊了～
另外這道題是有前提的，就是無向簡單圖，簡單圖是指無自環、無平行邊。
有問題請補充，滿意請採納～
離散數學證明題
7樓：房微毒漸
用結點表示人，兩人間有共同語言則用線將兩結點連線∵每人至少與其餘7人中的4人有共同語言
∴每個結點至少有4個度
任兩個結點間的度數之和至少為8
所以必存在哈密爾頓迴路
所以：能將他們安排在同一張圓桌就坐，使每個人都能與兩邊的人交談答題不易，請及時採納，謝謝！
8樓：匿名使用者
學科內容
1.集合論部分:集合及其運算、二元關係與函式、自然數及自然數集、集合的基數
2.圖論部分:圖的基本概念、尤拉圖與哈密頓圖、樹、圖的矩陣表示、平面圖、圖著色、支配集、覆蓋集、獨立集與匹配、帶權圖及其應用
3.代數結構部分:代數系統的基本概念、半群與獨異點、群、環與域、格與布林代數
4.組合數學部分:組合存在性定理、基本的計數公式、組合計數方法、組合計數定理
5.數理邏輯部分:命題邏輯、一階謂詞演算、消解原理
離散數學被分成三門課程進行教學，即集合論與圖論、代數結構與組合數學、數理邏輯。教學方式以課堂講授為主， 課後有書面作業、通過學校網路教學平台發布課件並進行師生交流。
離散數學(discrete mathematics)是研究離散量的結構及其相互關係的數學學科，是現代數學的乙個重要分支。離散的含義是指不同的連線在一起的元素，主要是研究基於離散量的結構和相互間的關係，其物件一般是有限個或可數個元素。離散數學在各學科領域，特別在電腦科學與技術領域有著廣泛的應用，同時離散數學也是計算機專業的許多專業課程，如程式語言、資料結構、作業系統、編譯技術、人工智慧、資料庫、演算法設計與分析、理論電腦科學基礎等必不可少的先行課程。
通過離散數學的學習，不但可以掌握處理離散結構的描述工具和方法，為後續課程的學習創造條件，而且可以提高抽象思維和嚴格的邏輯推理能力，為將來參與創新性的研究和開發工作打下堅實的基礎。
離散數學圖論的一證明題：若n階無向簡單圖是自補圖，則n≡ 0(mod=4)或n≡ 1(mod4)
9樓：
n階無向簡單圖有n(n-1)/2條邊，它是自補圖，則它與其補圖的邊數相同，所以n(n-1)/2是偶數，所以n(n-1)能夠被4整除。
n除以4的餘數只能是0,1,2,3。若餘數為0，則n是4的倍數，n=4k，此時n(n-1)能夠被4整除。若餘數為1，則n=4k+1，n(n-1)也能被4整除。
若餘數為2，則n=4k+2，n(n-1)不能被4整除。若餘數為3，則n=4k+3，n(n-1)也不能被4整除。
綜上，n除以4的餘數只能是0或1，即n≡ 0(mod=4)或n≡ 1(mod4)。
幾道離散數學圖論部分的題 不會做 求大神幫忙
10樓：
**上傳不了，所以直接傳word文件格式了。
11樓：匿名使用者
不懂..打醬油路過
支援大嬸前來幫忙
離散數學 證明（A BB CA C
曉龍老師 證明 b c a b a b b a a b c a b b a c 根據 得 a b c b a c c a b c a b b a 根據 c a b b a a b b c a c 性質 離散數學在各學科領域，特別在電腦科學與技術領域有著廣泛的應用，同時離散數學也是計算機專業的許多專業...
離散數學怎麼讀，離散數學符號讀法
連續的對應 就是反義詞 就是離散 離散就是不連續。例1 在生活中我們聽到的聲音是連續的，如人的說話聲，鳥叫聲等 而計算機裡儲存聲音的是離散的二進位制位元流，是經過抽樣，然後量化得到的離散資料。例2 我們在生活中，人眼見到的影象 非計算機裡的 是連續的，經過數位相機的拍照 抽樣和量化的過程 變成計算機...
求證離散數學定理的證明，求證乙個離散數學定理的證明
把r視作a a的子集就可以寫出它的各種閉包，通俗地講，如果r 是乙個二元關係，那麼它的自反閉包就是把所有在r中出現過的x i,y i對應的 x i,x i 和 y i,y i 也加進去。比如r 那麼r的自反閉包就是 也就是r r r t r 可視做，可證明它是傳遞的，且每個包含r的傳遞關係必須包含它...