设 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]为 5 阶无向连通简单图,则 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]中至多有[input=type:blank,size:6][/input]非同构的生成树.
举一反三
- 设[tex=4.5x1.071]btQ9pX3fFnWN03lyZWUa+g==[/tex]为[tex=1.0x1.0]vtBa9L8pY2+8e14UyeHssw==[/tex]阶循环群,则[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的[tex=0.5x1.0]2IRxdDa5OUp8cccgqlpdUA==[/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]个顶点的有向图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]最多有[input=type:blank,size:4][/input]条弧。
- [tex=0.5x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]阶 [tex=1.357x1.143]3n5s0gtFxeWqOHj993nziw==[/tex] 正则图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 的边数[tex=1.714x0.786]kMitJTBiUL1aYHyCLbaXlw==[/tex][input=type:blank,size:6][/input]
- 设 [tex=0.643x1.0]jLbabU9pW65GUKemsNBJWw==[/tex] 为无向连通图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 的一个边割集,证明 [tex=2.786x1.143]jMAYbh8you1a6SvAPIb1IA==[/tex] 不含 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的生成树.