證明二部圖是哈密頓圖的必要條件是
證明二部圖是哈密頓圖的必要條件是
互補(bǔ)點(diǎn)集V1和V2中含有相同數(shù)目的頂點(diǎn)。在一個(gè)哈密頓圖中，每一條邊都會(huì)連接兩個(gè)頂點(diǎn)，因此整個(gè)圖的頂點(diǎn)數(shù)必須為偶數(shù)，而二部圖是一個(gè)有分為兩個(gè)不相交的頂點(diǎn)集的圖，因此它的頂點(diǎn)數(shù)必須是偶數(shù)，所以證明二部圖是哈密頓圖的必要條件是互補(bǔ)點(diǎn)集V1和V2中含有相同數(shù)目的頂點(diǎn)。
導(dǎo)讀互補(bǔ)點(diǎn)集V1和V2中含有相同數(shù)目的頂點(diǎn)。在一個(gè)哈密頓圖中，每一條邊都會(huì)連接兩個(gè)頂點(diǎn)，因此整個(gè)圖的頂點(diǎn)數(shù)必須為偶數(shù)，而二部圖是一個(gè)有分為兩個(gè)不相交的頂點(diǎn)集的圖，因此它的頂點(diǎn)數(shù)必須是偶數(shù)，所以證明二部圖是哈密頓圖的必要條件是互補(bǔ)點(diǎn)集V1和V2中含有相同數(shù)目的頂點(diǎn)。
互補(bǔ)點(diǎn)集V1和V2中含有相同數(shù)目的頂點(diǎn)。在一個(gè)哈密頓圖中，每一條邊都會(huì)連接兩個(gè)頂點(diǎn)，因此整個(gè)圖的頂點(diǎn)數(shù)必須為偶數(shù)，而二部圖是一個(gè)有分為兩個(gè)不相交的頂點(diǎn)集的圖，因此它的頂點(diǎn)數(shù)必須是偶數(shù)，所以證明二部圖是哈密頓圖的必要條件是互補(bǔ)點(diǎn)集V1和V2中含有相同數(shù)目的頂點(diǎn)。
證明二部圖是哈密頓圖的必要條件是
互補(bǔ)點(diǎn)集V1和V2中含有相同數(shù)目的頂點(diǎn)。在一個(gè)哈密頓圖中，每一條邊都會(huì)連接兩個(gè)頂點(diǎn)，因此整個(gè)圖的頂點(diǎn)數(shù)必須為偶數(shù)，而二部圖是一個(gè)有分為兩個(gè)不相交的頂點(diǎn)集的圖，因此它的頂點(diǎn)數(shù)必須是偶數(shù)，所以證明二部圖是哈密頓圖的必要條件是互補(bǔ)點(diǎn)集V1和V2中含有相同數(shù)目的頂點(diǎn)。
為你推薦
綜合
