設(shè)G是一個(gè)有p個(gè)頂點(diǎn)q條邊的圖.試證：如果q=1/2(p-1)(p-2)+2,則G是哈密頓圖.
設(shè)G是一個(gè)有p個(gè)頂點(diǎn)q條邊的圖.試證：如果q=1/2(p-1)(p-2)+2,則G是哈密頓圖.
注：G的一個(gè)包含所有頂點(diǎn)的圈稱為G的一個(gè)哈密頓圈.具有哈密頓圈的圖稱為哈密頓圖.
注：G的一個(gè)包含所有頂點(diǎn)的圈稱為G的一個(gè)哈密頓圈.具有哈密頓圈的圖稱為哈密頓圖.
數(shù)學(xué)人氣：580 ℃時(shí)間：2020-06-16 17:07:08
優(yōu)質(zhì)解答
很陷阱.實(shí)際上1/2(p-1)(p-2)就是p-1個(gè)點(diǎn)的完全圖的邊數(shù)（就是1到p-2的求和）,在完全圖中當(dāng)然存在任意兩點(diǎn)的H路了,再加上2條邊正好連上第p個(gè)點(diǎn).
我來(lái)回答
類似推薦
- 100分 問(wèn)一個(gè)離散數(shù)學(xué)中的“圖論”的簡(jiǎn)單問(wèn)題
- 有一個(gè)團(tuán)體會(huì)議,有n人參加,在其中任意m人中(n>m),至少有a個(gè)人認(rèn)識(shí)其它b個(gè)人,問(wèn)該團(tuán)體中認(rèn)識(shí)其它所有人的成員至少有多少?
- 某工廠生產(chǎn)由6種不同顏色的紗織成的雙色布.已知在品種中,每種顏色至少分別和其他5種顏色中的3種顏色搭配,證明可以挑出3種雙色布,它們恰有6種不同的顏色.
- 請(qǐng)問(wèn)noip簡(jiǎn)單圖論包括什么?
- 一道圖論問(wèn)題.
- 桃樹(shù)的五分之三和梨樹(shù)的九分之四相等,梨樹(shù)比桃樹(shù)多42棵,兩棵樹(shù)各多少棵
- 諸兒競(jìng)走取之,唯戎不動(dòng).意思
- 28克的銅與足量的濃硝酸充分反應(yīng)后,求1.能制的標(biāo)準(zhǔn)狀況下二氧化氮多少升?2.被還原的硝酸的物質(zhì)的量是
- 學(xué)如逆水行舟,不進(jìn)則退.用英文寫?
- commodity
- 某型號(hào)的熱得快接到220v,5a,10min電流所做的功.若接到11v的電源,同樣時(shí)間,做的功
- 有一種小油壺，最多能裝汽油3/2升，要裝35升汽油，至少需要_個(gè)這樣的油壺．
猜你喜歡
- 1把一根木材鋸成6段,共用了12分鐘,平均據(jù)下一段的時(shí)間是12分鐘的幾分之幾?
- 21.(x-y)^2-4(x-y+3)
- 3震級(jí)與地震烈度的區(qū)別
- 4求一篇80個(gè)單詞左右的英語(yǔ)作文 題目最好是介紹我的房間
- 5what a funny story it is（改成同義句）
- 6there are towers a____the ehds of the bridge.
- 7次氯酸鈣次氯酸鈉本身是否具有漂白性
- 8sally is looking at the the plane (和朋友一起）
- 9算式中間一條豎線是什么意思?
- 10一只青蛙在井底.井深10米,青蛙白天往上爬3米,晚上向下滑2米,問(wèn)青蛙幾天爬上來(lái)?
- 11《誰(shuí)與我同行》閱讀短文答案
- 12除了又香又甜這個(gè)詞語(yǔ),還有沒(méi)有別的又什么,回答的時(shí)候就給我弄3個(gè)就可以了.