无向完全图 [tex=1.214x1.214]styqSQYCkugnlIKncQ1URw==[/tex]的非同构的连通的生成子图共有[input=type:blank,size:4][/input]个.
举一反三
- [tex=1.214x1.214]kFXZ1uR8GjycbJx+Ts2kyQ==[/tex]$的非同构的生成子图中有[input=type:blank,size:6][/input]个是生成树.
- 画出[tex=1.214x1.214]styqSQYCkugnlIKncQ1URw==[/tex]的所有非同构的子图，其中有几个是生成子图？生成子图中有几个是连通图？
- 设 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]为 5 阶无向连通简单图,则 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]中至多有[input=type:blank,size:6][/input]非同构的生成树.
- 含完全图 [tex=1.286x1.214]16GDTNt3ZEC18YxaxMZr9Q==[/tex] 作为子图的无向图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的点色数至少为[input=type:blank,size:6][/input]
- 有[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个结点的无向图最多有[input=type:blank,size:4][/input]条边。