课程《离散数学（本）》_题库列表第14页_查题网

离散数学（本）

截止11-14，该科目累计收录道题目。

返回课程列表

两个图同构的必要条件是结点数相等；边数相等；度数相同的结点数相等．( )
- 查看答案正确率：认证
- 2020-11-09 01:55:51
无向图G的结点数比边数多1，则G是树．( )
- 查看答案正确率：认证
- 2020-11-09 01:55:51
汉密尔顿图一定是欧拉图．( )
- 查看答案正确率：认证
- 2020-11-09 01:55:51
如图九所示的图G不是欧拉图而是汉密尔顿图．( )
- 查看答案正确率：认证
- 2020-11-09 01:55:51
如果图G是无向图，且其结点度数均为偶数，则图G存在一条欧拉回路．( )
- 查看答案正确率：认证
- 2020-11-09 01:55:51
设G是一个连通平面图，且有6个结点11条边，则G有7个面．( )
- 查看答案正确率：认证
- 2020-11-09 01:55:51
设完全图K有n个结点(n2)，m条边，当n为奇数时，K中存在欧拉回路．( )
- 查看答案正确率：认证
- 2020-11-09 01:55:51
若图G=，其中V={ a, b, c, d }，E={ (a, b), (a, d),(b, c), (b, d)}，则该图中的割边为(b, c)．( )
- 查看答案正确率：认证
- 2020-11-09 01:55:51
若图G=中具有一条汉密尔顿回路，则对于结点集V的每个非空子集S，在G中删除S中的所有结点得到的连通分支数为W，则S中结点数|S|与W满足的关系式为W|S|．( )
- 查看答案正确率：认证
- 2020-11-09 01:55:51
设G=是具有n个结点的简单图，若在G中每一对结点度数之和小于n-1，则在G中存在一条汉密尔顿路．( )
- 查看答案正确率：认证
- 2020-11-09 01:55:51