含完全图 [tex=1.286x1.214]16GDTNt3ZEC18YxaxMZr9Q==[/tex] 作为子图的无向图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的点色数至少为[input=type:blank,size:6][/input]
举一反三
- 设 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]为 5 阶无向连通简单图,则 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]中至多有[input=type:blank,size:6][/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.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个顶点的有向图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]最多有[input=type:blank,size:4][/input]条弧。
- 已知轮图都是平面图.轮图 [tex=4.857x1.357]JSZHIIxVdXoxnIg0JEXH2RwflnzOHBA28t06hxIGXiM=[/tex]的对偶图 [tex=1.5x1.357]XDtwBmn1163RHv7raePlWA==[/tex]的点色数 [tex=1.429x1.0]2PSKIEHmUs0+pWOWETkE+Q==[/tex][input=type:blank,size:4][/input]
- 有[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个顶点的强连通有向图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]至少有[input=type:blank,size:4][/input]条弧。