王老师：19139051760(微信同号)  13333709510
联大   青书学堂   文才   和学   现代兴业   安徽教育在线   超星   弘成   广东开放大学   国家开放大学   上海开放大学   含弘慕课 

教育服务
成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学


成人高考报名入口

当前位置： 首页 > 联大系统 > 河南理工大学> 河南理工大学-计算机科学与技术-离散数学
 

输入试题：
本题添加时间：2023/4/3 12:59:00
圆梦客服：王老师  19139051760(微信同号)  19139051760(微信同号)
[单选题,7.6分] 设连通平面图Ｇ，共有n个结点，e条边，r个面，则欧拉证明成立的公式是（　　　）
A.e-n+r=2
B.n+r-e=2
C.n-r+e=2
D.n-e-r=2

答案是:参考答案：B

出自 河南理工大学-计算机科学与技术-离散数学  联大系统

河南理工大学

更多试题>>>>
1、[单选题,6.6分] 有向图G是强连通图，当且仅当( ) A.图G中至少有一条通路 B.图G中有通过每个顶点至少一次的通路 C.图G中至少有一条回路 D.图G中有通过每个顶点至少一次的回路
2、[单选题,6.6分] 下面哪一种图不一定是树。（ ） A.有n个顶点n—1条边的连通图 B.无回路的连通图 C.连通但删去一条边则不连通的图 D.每对结点间都有路的图
3、[单选题,6.6分] 图G和G’的结点和边分别存在— —对应关系是 （同构）的（ ） A.充分条件 B.充分必要条件 C.必要条件 D.既不充分也不必要条件
4、[单选题,6.6分] 2 类型 单选 题目 给定下列各序列：①（2，2，2，2，2）②（1，1，2，2，3）③（1，1，2，2，2） ④（0，1，3，3，3）⑤（1，3，4，4，5）以上5组数中，可以构成无向简单图的度数序列的是（ ） A
5、[单选题,6.6分] 设有代数系统G=〈A，*〉，其中A是所有命题公式的集合，*为命题公式的合取运算，则G的幺元是（　　） A.矛盾式 B.重言式 C.可满足 D.公式p∧q


提升学历-成人高考报名入口 提升学历-成人高考院校名单