设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=。