已知簡單圖中各個(gè)頂點(diǎn)的度,判斷能否畫出圖
已知簡單圖中各個(gè)頂點(diǎn)的度,判斷能否畫出圖
例 若供選擇答案中的數(shù)值表示一個(gè)簡單圖中各個(gè)頂點(diǎn)的度,能畫出圖的是( ).
(A)(1,2,2,3,4,5) (B)(1,2,3,4,5,5)\x05 (C)(1,1,1,2,3) (D)(2,3,3,4,5,6).
例 若供選擇答案中的數(shù)值表示一個(gè)簡單圖中各個(gè)頂點(diǎn)的度,能畫出圖的是( ).
(A)(1,2,2,3,4,5) (B)(1,2,3,4,5,5)\x05 (C)(1,1,1,2,3) (D)(2,3,3,4,5,6).
數(shù)學(xué)人氣：546 ℃時(shí)間：2019-11-16 08:30:15
優(yōu)質(zhì)解答
選C,能判斷.首先度之和是偶數(shù),其次判斷是否為簡單圖,方法：依次刪去度最大的點(diǎn),遞歸下去,最后可確定是否是簡單圖.
我來回答
類似推薦
- 畫出四個(gè)頂點(diǎn)的簡單圖
- 耐克函數(shù)的圖怎么畫?頂點(diǎn)是怎么算的?
- 離散數(shù)學(xué)的題,已知無向簡單圖G中各頂點(diǎn)的度數(shù)均不同,
- 1．證明在具有n個(gè)頂點(diǎn)的簡單無向圖G中,至少有兩個(gè)頂點(diǎn)的度數(shù)相同.
- 求教離散數(shù)學(xué)：證明任意一個(gè)具有6個(gè)頂點(diǎn)的簡單圖或其補(bǔ)圖一定包含一個(gè)三角形.
- 《精衛(wèi)填?！?古文翻譯.急.
- can后面要加什么詞?動(dòng)詞原形?ing?還是什么的
- F(x)與g(x)=1/3x3+x2+2的圖像關(guān)于A(0,1)對(duì)稱,求f(x)解析式
- 小明收集的郵票枚數(shù)是小亮的3/5,小明收集的郵票比小亮少60枚,小明和小亮各收集了多少枚?
- 某人從家里去上班,每小時(shí)行走5KM,下班按原路返回時(shí),每小時(shí)行4KM,結(jié)果下班返回比上班多花10分鐘……
- 1.《牛郎織女》的故事在我國家喻戶曉,許多古詩詞中也引用了這個(gè)故事.你能寫出幾句么?試一試（在寫9句）
- 文言文蔣母教子翻譯
猜你喜歡
- 1食鹽晶體在暴露的空氣中是否會(huì)被風(fēng)化
- 2有什么事例能證明“青少年時(shí)期必須重視知識(shí)的記誦與積累”,20字左右
- 3一個(gè)數(shù)除以大于1的數(shù)，商一定大于這個(gè)數(shù)．_．（判斷對(duì)錯(cuò)）
- 4群居動(dòng)物和獨(dú)居動(dòng)物相比有哪些劣勢(shì)和優(yōu)勢(shì)
- 5將一個(gè)各面涂有顏色的正方體，分割成同樣大小的27個(gè)小正方體，從這些正方體中任取一個(gè)，恰有3個(gè)面涂有顏色的概率是（ ?。?A.1927 B.49 C.23 D.827
- 6he spends a lot of money collecting stamps（改成同義句）
- 7有衣柜,床在臥室里用英語怎么說
- 856.5乘以9.9乘以56.5簡算
- 9解不等式應(yīng)用題的最快方法（方法!）
- 10體操方陣最外層56人,這個(gè)方陣共有多少人?
- 11雷鋒的書有哪些
- 12happening 為什么不雙寫n?可不可以詳細(xì)說明加ing的具體規(guī)則?