怎么證明一棵無向樹是二部圖?
怎么證明一棵無向樹是二部圖?
要具體證明啊,
要具體證明啊,
數(shù)學人氣：612 ℃時間：2020-05-20 05:20:07
優(yōu)質解答
無向樹先找一個根結點（根頂點）,然后與根節(jié)點距離為偶數(shù)的結點歸為一個點集合,與根節(jié)點距離為奇數(shù)的結點歸為另外一個點集合,那么這兩個點集合就構成了圖中所有頂點集合的劃分,而且無向樹中所有的邊兩端的頂點分別屬于這兩個集合,所以無向樹是一個二部圖.
我來回答
類似推薦
- 圖論：證明樹是二分圖
- 圖論題：證明：一顆樹最多只有一個完美匹配.
- 若無向圖G中有n個結點,n-1條邊,則G為樹.這個命題正確嗎?為什么?求證明
- 證明題 當且僅當連通圖的每條邊均為割邊時,該連通圖才是一棵樹
- 無向連通圖的任意兩棵生成樹總含公共邊.這句話對嗎,如何證明.
- 桃樹的五分之三和梨樹的九分之四相等,梨樹比桃樹多42棵,兩棵樹各多少棵
- 諸兒競走取之,唯戎不動.意思
- 28克的銅與足量的濃硝酸充分反應后,求1.能制的標準狀況下二氧化氮多少升?2.被還原的硝酸的物質的量是
- 學如逆水行舟,不進則退.用英文寫?
- commodity
- 某型號的熱得快接到220v,5a,10min電流所做的功.若接到11v的電源,同樣時間,做的功
- 有一種小油壺，最多能裝汽油3/2升，要裝35升汽油，至少需要_個這樣的油壺．
猜你喜歡
- 1把一根木材鋸成6段,共用了12分鐘,平均據下一段的時間是12分鐘的幾分之幾?
- 21.(x-y)^2-4(x-y+3)
- 3震級與地震烈度的區(qū)別
- 4求一篇80個單詞左右的英語作文 題目最好是介紹我的房間
- 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米,問青蛙幾天爬上來?
- 11《誰與我同行》閱讀短文答案
- 12除了又香又甜這個詞語,還有沒有別的又什么,回答的時候就給我弄3個就可以了.