正則圖和完全圖 3階完全有向圖的生成子圖中有哪幾種是競(jìng)賽圖？
3階完全有向圖的生成子圖中有哪幾種是競(jìng)賽圖？如果生成子圖是連通的，則每個(gè)頂點(diǎn)的階數(shù)至少為1，則邊數(shù)至少為3。有兩個(gè)邊數(shù)為3的非同構(gòu)連通生成子圖、兩個(gè)邊數(shù)為4的非同構(gòu)連通生成子圖、一個(gè)邊數(shù)為5的非同構(gòu)連
3階完全有向圖的生成子圖中有哪幾種是競(jìng)賽圖？
如果生成子圖是連通的，則每個(gè)頂點(diǎn)的階數(shù)至少為1，則邊數(shù)至少為3。有兩個(gè)邊數(shù)為3的非同構(gòu)連通生成子圖、兩個(gè)邊數(shù)為4的非同構(gòu)連通生成子圖、一個(gè)邊數(shù)為5的非同構(gòu)連通生成子圖和一個(gè)邊數(shù)為6的非同構(gòu)連通生成子圖。