搜题
王老师:19139051760(拨打)
加入会员 登录账户 学历提升

第1题

[单选题,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
点击查看答案

第2题

[单选题,6.6分] 有向图G是强连通图，当且仅当( ) A.图G中至少有一条通路 B.图G中有通过每个顶点至少一次的通路 C.图G中至少有一条回路 D.图G中有通过每个顶点至少一次的回路
点击查看答案

第3题

[单选题,6.6分] 下面哪一种图不一定是树。（ ） A.有n个顶点n—1条边的连通图 B.无回路的连通图 C.连通但删去一条边则不连通的图 D.每对结点间都有路的图
点击查看答案

第4题

[单选题,6.6分] 图G和G’的结点和边分别存在— —对应关系是 （同构）的（ ） A.充分条件 B.充分必要条件 C.必要条件 D.既不充分也不必要条件
点击查看答案
   负责人：王老师 19139051760(拨打)

   圆梦题库移动版 ICP证：豫ICP备11005330号-1