2016秋季国家开放大学《离散数学》物理考试6题及答案(所有答案均正确)

其实官网有考试题库，可以去官网看看历年真题。如果找不到，用百度文库、电大的酷炫小程序、校吧等考试搜索工具会好很多。我帮你在电大这个小程序上搜了一些问题，希望能帮到你~ ~ ~

以下哪个连词是不可互换的()。

选择一个:

A.→

B.∨

C.？

D.∧

正确答案是:→

汉密尔顿图是一个平面图。

选择一个:

正确

错误的

正确答案是“错”。

有()个3阶边的所有非同构有向简单图。

选择一个:

a.四

b.2

c.3

d.5

正确答案是:4。

给定下图所示的一个无向图，求一条从a到f的简单路径，下列不正确的选项是()。

选择一个:

a.ADBADF

b.ACDF

c.阿布达塞夫

d.ADBACDF

正确答案是:ADBADF。

给定如下有向图的邻接矩阵，计算图中长度为4的所有路径的数量。

a.159

b.147

c.139

d.712

正确答案是:712。

用真值表判断命题公式的类型(P∧R)？┐(P∨Q).

选择一个:

A.可满足性

B.永远真实的风格

C.永久休假

D.不确定

正确答案是:可满足性。