[单选题] 设集合A有3个元素，则A上的等价关系的个数为

1、[单选题]集合A上的自反关系R的关系矩阵为M,则M的元素必定（ ）

• A、对角线上全是0
• B、关于反对角线对称
• C、关于对角线对称
• D、对角线上全是1

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

2、[单选题]下列度数序列中,不能构成简单无向图的是（ ）

• A、11,1,1,2,3}
• B、{1,2,2,3}
• C、{6,2,2,2,4}
• D、{3,3,3,3}

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

3、[填空题]一个连通平面图中,有6个顶点和9条边,其平面表示中共有______个面。

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

4、[主观题]【综合应用题】对集合X={1,2,3,4,5,6]上的划分S={{1,3,5},l2,6},{41}
(1)写出该划分对应的二元关系R的集合表达式;
(2)画出关系R的关系图。

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

5、[主观题]【计算题】有向图D如题.30图所示,回答以下问题
(1)写出D的邻接矩阵A;
(2)D中长度为1、2、3、4的通路各有多少条?其中回路分别为多少条?

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