[单选题] 设简单图G所有结点的度数之和为12，则G一定有（　）

1、[单选题]简单无向图C有9条边,每个结点都是3度结点,则C的结点数为（ ）

• A、5
• B、6
• C、7
• D、8

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

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

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

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

3、[填空题]设论域为整数集,命题公式Vx(x²≥x)的真值为______,命题公式
x3y(x²+y²=6)的真值为______。
【原题如下】

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

4、[填空题]一个n阶连通图G,则其关联矩阵的非零元素个数最少为______。

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

5、[主观题]【综合应用题】某开发区有新建的5个工厂,相互之间的距离由下图表示(单位为千米)
现要架设供电线路,在保障每个工厂能送电的情况下,请找出最短的供电线路铺设方案,并计算出该方案的线路长度。

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