边数相等与度数相同的结点数相等是两个图同构的必要条件. 判断题 (5 分) 5分 A. 正确 B.试题答案

王老师：19139051760(微信同号) 13333709510

联大青书学堂文才和学现代兴业安徽教育在线超星弘成广东开放大学国家开放大学上海开放大学含弘慕课

教育服务

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

成人高考报名入口

本题添加时间：2023/5/21 23:09:00
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号)
边数相等与度数相同的结点数相等是两个图同构的必要条件. 判断题 (5 分) 5分 A. 正确 B. 错误
答案是:正确答案: A 出自国家开放大学离散数学（本）国家开放大学系统郑州大学
更多试题>>>> 1、若图G=，其中V={ a, b, c, d }，E={ (a, b), (a, d), (b, c), (b, d)}，则该图中的割边为(b, c)．( ) 判断题 2、设G是一个无向图，结点集合为V，边集合为E，则G的结点度数之和为2\|E\|． ( ) 判断题 (5 分) 5分 A. 正确 B. 错误 3、已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是15．( ) 判断题 (5 分) 5分 A. 正确 B. 错误 4、设连通平面图G有v个结点，e条边，r个面，则．单选题 (5 分) 5分 A. v + e - r=2 B. r +v - e =2 C. v +e - r=4 D. 5、设G为连通无向图，则（）时，G中存在欧拉回路．单选题 (5 分) 5分 A. G不存在奇数度数的结点 B. G存在偶数度数的结点 C. G存在一个奇数度数的结点 D.