设 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]为 5 阶无向连通简单图,则 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]中至多有[input=type:blank,size:6][/input]非同构的生成树.

2022-07-23

设 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]为 5 阶无向连通简单图,则 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]中至多有[input=type:blank,size:6][/input]非同构的生成树.

答案：

3棵

举一反三

内容

0
[tex=4.0x1.357]zSsliVLPU4XO+kxu1qfQCJjisa05tO1wz3lzpDC3TTc=[/tex]是无向连通图，若[tex=3.429x1.357]gkvnyLoIwmnqCfX2Fhf7rA==[/tex]，[tex=3.571x1.357]bp0YetUf/txpGgBSDRKXoA==[/tex]，则从[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]中能找到[input=type:blank,size:4][/input]条回路.
1
设[tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 是 6 阶无向简单图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 的一棵生成树.讨论下列问题.当 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的边数 [tex=2.214x1.0]Cb5O7K6w/llU+SYSWuX+wg==[/tex]时, [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 的余树 [tex=0.643x1.143]qII/8aGYnsYJYcWBmRmQFA==[/tex]还有可能是 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的生成树吗?
2
设[tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 是 6 阶无向简单图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 的一棵生成树.讨论下列问题.当[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的边数 m=12 时, [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 的余树[tex=0.643x1.143]qII/8aGYnsYJYcWBmRmQFA==[/tex] 还有可能是 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的生成树吗?
3
已知 2 个连通分支的平面图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 的对偶图 [tex=1.214x1.071]7DwFMljnmNxjtKf8fSxG1A==[/tex] 的阶数 [tex=2.286x1.071]5Duv5C6JE2TkYjGi1sFSqw==[/tex], 边数 [tex=2.571x1.071]zUjjyv4192/7gCoBRKnE3Q==[/tex], 则[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的数[tex=1.429x0.786]ZiQuKrMNHcqffRV6m2CDmA==[/tex][input=type:blank,size:4][/input]
4
有[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个顶点的强连通有向图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]至少有[input=type:blank,size:4][/input]条弧。