A.0是*的零元B.1是*的幺元C.0是*的幺元D.*没有等幂元
单项选择题G是一棵根树,则()。
A.G一定是弱连通的B.G一定是强连通的C.G只有一个顶点的出度为0D.G只有一个顶点的入度为1
问答题求下列公式的前束范式。
问答题将下列命题用谓词逻辑符号化。(1)小王即聪明又用功。(2)小王从未给小李发过电子邮件,或打过电话。(3)只要你给我发个电子邮件,我就有你的邮件地址。(4)所有的人都要参加体育锻炼。(5)这个班有些学生选修了计算机专业的一些课程。(6)并非所有的智能工作都能由计算机来完成。(7)有些物品价格上涨,但不是所有物品的价格都上涨。(8)这个班有人给班上其他人都发过电子邮件。(9)不是每个大于1的自然数都是某个自然数的平方。(10)任何自然数都有唯一的后继数。
问答题令L(x,y)表示“x喜欢y”,个体域为所有人的集合,用谓词和量词表示下面的命题。(1)每个人都喜欢所以的人。(2)每个人都喜欢一些人。(3)一些人不喜欢任何人。(4)每个人都喜欢小王。(5)有些人被所有的人喜欢。(6)没有人人都喜欢的人。(7)每个人都不喜欢一些人。
单项选择题有向图中结点之间的可达关系是()
A.自反的,对称的B.自反的,传递的C.自反的,反对称的D.反自反的,对称的