[单选题] 要从完全图K4中得到一棵生成树,需要删除的边数为（ ）

1、[单选题]设有集合A上的关系R₁和R₂下列命题为真的是（ ）

• A、若关系R₁和R₂是自反的,则R₁。R₂也是自反的
• B、若关系R₁和R₂是对称的,则R₁。R₂也是对称的
• C、若关系R₁和R₂是传递的,则R₁。R₂也是传递的
• D、若关系R₁和R₂是反自反的,则R₁。R₂也是反自反的

• 点击查看答案
• 进入题库做题

2、[填空题]一个n阶无向简单图G,它的边最多有______条。

• 点击查看答案
• 进入题库做题

3、[主观题]【证明题】设有正整数的序偶集合A,在A上定义的二元关系R如下:
<< x,y > , >eR,当且仅当x = yu
证明:R是一个等价关系。

• 点击查看答案
• 进入题库做题

4、[主观题]【证明题】证明:
x(P(x)v Q(x))→vxP(x)v 3x Q(x)是永真式。
【原题如下】

• 点击查看答案
• 进入题库做题

5、[主观题]【计算题】对于实数集合R,下表所列的二元运算是否具有左边一列中的那些性质,填写下表(具备某项性质填写“是”,不具备填写“否”。将题28表绘制在答题纸上作答。)

• 点击查看答案
• 进入题库做题