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