畫出四個頂點的簡單圖 一定要畫出圖

畫出四個頂點的簡單圖 一定要畫出圖

實質上就是求四階完全圖K4的非同構的生成子圖,一共有11個,耿素雲的教材上有.
方法就是從邊數和度數著手,邊數只能是0、1、2、3、4、5、6,而每個頂點的度數在0到3之間,由此得到結果
0條邊:1個
1條邊:1個
2條邊:2個
3條邊:3個
4條邊:2個
5條邊:1個
6條邊:1個