国开在线答案
- 2022-09-12 [单选] 无向图G的结点数比边数多1，则G是树．( )
- 2022-09-12 [单选] 设G是一个连通平面图，且有6个结点11条边，则G有7个面．( )
- 2022-09-12 [单选] 设G是一个图，结点集合为V，边集合为E，则 ．( ) 02/005.png
- 2022-09-12 [单选] 已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是15．( )
- 2022-09-12 [单选] 如果图G是无向图，且其结点度数均为偶数，则图G存在一条欧拉回路．( )
- 2022-09-12 [单选] 两个图同构的必要条件是结点数相等；边数相等；度数相同的结点数相等．( )
- 2022-09-12 [单选] 如图八所示的图G存在一条欧拉回路．( ) 图八02/007.png
- 2022-09-12 [单选] 设完全图K有n个结点(n2)，m条边，当n为奇数时，K中存在欧拉回路．( ) 02/009.png
- 2022-09-12 [单选] 汉密尔顿图一定是欧拉图．( )
- 2022-09-12 [单选] 如图九所示的图G不是欧拉图而是汉密尔顿图．( )02/008.png