注意：此页面搜索的是所有试题
河南理工大学-计算机科学与技术-离散数学
下列图中是Euler图的是 ____
[填空题,1分] n个命题变元的___________称为小项
[填空题,1分] 前提引入规则：在证明的任何步骤上都可以引入前提，简称___________规则。
[填空题,1分] 自由变元代入规则是指对某_______出现的个体变元可用个体常元或用与原子公式中所有个体变元不同的个体变元去代入，且处处代入。
[填空题,1分] 设代数系统<A,·,*>是环，则<A,·>是___________群。
[填空题,1分] 若一条路中，所有的_____均不相同，称为迹。
[填空题,1分] 设<A,≤>是一个偏序集，如果A中任意两个元素都有最小上界与最大下界，则称<A, ≤>为____。
[填空题,1分] n点完全图记为Kn，那么当________时，Kn是平面图
[填空题,1分] 设A={l，2，3，4}，A上的二元关系R={<1，2>，<2，3>，<3，2>}，S={<l，3>，<2，3>，<4，3>}，则R—S)-1=________。
[计算题,5分] 设A={1,2,3,4,5,6,7,8,9,10}，R是A上的二元关系， R={|x,y∈A ∧x+y=10} 说明R具有哪些性质。
[计算题,5分] 在一棵有2个2度顶点，4个3度顶点，其余顶点都是树叶的无向树中，应该有几片树叶？
[计算题,5分] 在具有n个顶点的完全图Kn中删去多少条边才能得到树？
[计算题,5分] 一棵树有两个结点度数为2，一个结点度数为3，三个结点度数为4，问它有几个度数为1的结点？
[计算题,5分] 已知无向图G有11条边，2度与3度顶点各2个，其余都是4度顶点，求G中共有几个顶点。（写出过程）
[计算题,5分] 对60个学生参加课外活动的情况进行调查。结果发现，25人参加物理小组，26人参加化学小组，26人参加生物小组。9人既参加物理小组又参加生物小组，11人既参加物理小组又参加化学小组，8人既参加化学小组又参加生物小组。8人什么小组也没参加，回答下列各问题： （1）有多少人参加了3个小组？ （2）只参加一个小组的有多少人？
[填空题,1分] n个命题变元的___________称为小项
[填空题,1分] 前提引入规则：在证明的任何步骤上都可以引入前提，简称___________规则。
[填空题,1分] 自由变元代入规则是指对某_______出现的个体变元可用个体常元或用与原子公式中所有个体变元不同的个体变元去代入，且处处代入。
[填空题,1分] 设代数系统<A,·,*>是环，则<A,·>是___________群。
[填空题,1分] 若一条路中，所有的_____均不相同，称为迹。
[填空题,1分] 设<A,≤>是一个偏序集，如果A中任意两个元素都有最小上界与最大下界，则称<A, ≤>为____。
[填空题,1分] n点完全图记为Kn，那么当________时，Kn是平面图
[填空题,1分] 设A={l，2，3，4}，A上的二元关系R={<1，2>，<2，3>，<3，2>}，S={<l，3>，<2，3>，<4，3>}，则R—S)-1=________。
[计算题,5分] 设A={1,2,3,4,5,6,7,8,9,10}，R是A上的二元关系， R={|x,y∈A ∧x+y=10} 说明R具有哪些性质。
[计算题,5分] 在一棵有2个2度顶点，4个3度顶点，其余顶点都是树叶的无向树中，应该有几片树叶？
[计算题,5分] 在具有n个顶点的完全图Kn中删去多少条边才能得到树？
[计算题,5分] 一棵树有两个结点度数为2，一个结点度数为3，三个结点度数为4，问它有几个度数为1的结点？
[计算题,5分] 已知无向图G有11条边，2度与3度顶点各2个，其余都是4度顶点，求G中共有几个顶点。（写出过程）
[计算题,5分] 对60个学生参加课外活动的情况进行调查。结果发现，25人参加物理小组，26人参加化学小组，26人参加生物小组。9人既参加物理小组又参加生物小组，11人既参加物理小组又参加化学小组，8人既参加化学小组又参加生物小组。8人什么小组也没参加，回答下列各问题： （1）有多少人参加了3个小组？ （2）只参加一个小组的有多少人？