有多少种非同构的带有5个顶点简单连通图，并且着色数等于4?

2022-10-31

答案：

解：答案是3

0
有多少种非同构的带有5个顶点的无根树?
1
有n个顶点的无向连通图至少有多少条边？有n个顶点的有向连通图至少有多少条边？
2
当[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]取如下值时，存在多少个不同构的带有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个顶点的连通简单图? 2
3
n（=4）个顶点具有最少边数的无向连通图和有向强连通图是怎样的？
4
若[tex=13.286x1.857]Wz3BUiJZSDy0C5qzVuhq/wmT/viJCO78IChRrw5VIDGQ7u681wZdtPtTUQIt8qU7K1NPh8FTlt4AKNwC42HJF9XYU6qTU58lnY7bUDDc1rk=[/tex]，则称含有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个顶点和[tex=0.929x0.786]D9maNLyVVGrC3QbL9jjRWg==[/tex]条边的连通图[tex=4.0x1.357]THnRwu1934YXhnQhFyLmxw==[/tex]具有最优连通度。求2个带有6个顶点，9条边，具有最优连通度的非同构的简单图。