《离散数学》二元关系、图树测试题
以下为《《离散数学》二元关系、图树测试题》的无排版文字预览，完整内容请下载
《离散数学》——二元关系、图树部分测试题
班级： 学号： 姓名： 成绩：
学校有507、292、312、344个学生分别选了微积分离散数学,数据结构,程序设计语言课,且有14人选了微积分和数据结构课,213人选了微积分和程序设计语言课，211人选了离散数学和数据结构课,43人选了离散数学和程序设计语言课,没有学生同时选微积分和离散数学课,也没有学生同时选数据结构和程序设计语言课.问:有多少学生在微积分、离散数学数据结构或程序设计语言中选了课?
2、设R={|x,yN且x+4y=14}。
求R的集合表达式（列元素法）
求domR，ranR
求R°R
求R ?{2,3 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。
6、设G=, V={v1,v2,v3,v4,v5}, E={(v1,v3),(v2,v3),(v2,v5),(v3,v4),(v4,v5)}
（1）给出G的图形表示；（2）写出G的邻接矩阵；（3）写出G的度数列。
已知无向图G的边某某m=10，3个2度顶点，2个4度顶点，其余顶点均为奇度顶点，请列出该图的所有度数列情况。
8、无向树T有8片树叶、2个3度分支点，其余的分支点都是4度顶点，问：T中有几个4度分支点？请画出4棵非同构的这种无向树。
9、如图所示的赋权图G表示七个城市a，b，c，d，e，f，g及架起城市间直接通讯线路的预测造价。试给出一个设计方案使得各城市间能够通讯且总造价最小，并计算出最小造价。
[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]
以上为《《离散数学》二元关系、图树测试题》的无排版文字预览，完整内容请下载
《离散数学》二元关系、图树测试题由用户“胜利者故滤”分享发布，转载请注明出处