题目内容

设G=是无向图,|V|=6,|E|=22,则G必为。

A. 完全图
B. 正则图
C. 简单图
D. 多重图

查看答案
更多问题

设G 是一个哈密尔顿图,则G 一定是。

A. 欧拉图
B. 二部图
C. 平面图
D. 连通图

有6名博士生进行论文答辩,答辩委员会成员分别是A1={张教授,李教授,王教授},A2={李教授,赵教授,刘教授},A3={张教授,刘教授,王教授},A4={赵教授,刘教授,王教授},A5={张教授,李教授,孙教授},A6={李教授,刘教授,王教授},那么这次论文答辩至少安排在个不同时间。

A. 6
B. 5
C. 4
D. 3

有7个人, A会讲英语;B会讲英语和汉语;C会讲英语、意大利语和俄语;D会讲日语和汉语;E会讲德语和意大利语;F会讲法语、日语和俄语;G会讲法语和德语;将他们沿圆桌安排按照下面顺序坐成一圈, 使得每个人都能与两旁的人交谈。

ACEGFDBA
B. ABCDEFGA
C. ABCEGFDA
D. ACBDFGEA

若G为连通平面图,其中,n、m、r分别为G的顶点数、边数和面数,则n-m+r=。

答案查题题库