【单选题】【消耗次数：1】
设n (n 3 2)阶无向树,下面说法正确的是：
①
是欧拉图;
②
是哈密顿图;
③
是二部图;
④
是自对偶图。
参考答案：
复制
纠错
相关题目
【单选题】
设 n 阶 m 条边的平面图是自对偶图, 则下面哪个式子正确：
①
m = 2n - 4;
②
m = 2n - 2;
③
m = 2n ;
④
m = 2n + 2 。
【单选题】
设 G 是 n(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的：
①
G 为非平面图；
②
?G 为非平面图；
③
G 或?G 必为非平面图；
④
G 和?G 都为非平面图。
【单选题】
设 G = áV, E?为一无向图. 它是哈密顿图的必要条件是：
①
对于任意的 V1 ì V, 且 V1 1 ?, 均有p(G - V1) ￡ |V1|；
②
对于任意两个顶点 vi, vj, 均有d(u) + d(v) 3 n；
③
对于任意顶点 v, 均有d(v) 3 n/2；
④
任意顶点的度数都是偶数。
【单选题】
设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的：
①
G 的所有顶点度都是偶数;
②
G 中每个面的次数均为奇数;
③
G 的所有顶点度都是奇数;
④
G 中每个面的次数均为偶数 。
随机题目
【单选题】
如果有函数依赖X→Y，并且对X的某个真子集X’，有X’→Y成立，则称（ ）。
①
Y完全函数依赖于X
②
Y部分函数依赖于X
③
X完全函数依赖于Y
④
X部分函数依赖于Y
【单选题】
数据库系统中的三级模式以及模式间的映像提供了数据的独立性。下列关于两级映像的说法，正确的是（ ）。
①
外模式到模式的映像是由应用程序实现的，模式到内模式的映像是由DBMS实现的
②
外模式到模式的映像是由DBMS实现的，模式到内模式的映像是由应用程序实现的
③
外模式到模式的映像以及模式到内模式的映像都是由DBMS实现的
④
外模式到模式的映像以及模式到内模式的映像都是由应用程序实现的
【单选题】
在用数据模型描述数据时，一般要求数据模型要满足三个要求。下列描述中，不属于数据模型应满足要求的是（ ）。
①
能够描述并发数据
②
能够真实地模拟现实世界
③
容易被业务人员理解
④
能够方便地在计算机上实现
【单选题】
数据模型三要素是指（ ）。
①
数据结构、数据对象和数据共享
②
数据结构、数据操作和数据完整性约束
③
数据结构、数据操作和数据的安全控制
④
数据结构、数据操作和数据的可靠性
【单选题】
下列关于数据库管理系统的说法，错误的是（ ）。
①
数据库管理系统与操作系统有关，操作系统的类型决定了能够运行的数据库管理系统的类型
②
数据库管理系统对数据库文件的访问必须经过操作系统才能实现
③
数据库应用程序可以不经过数据库管理系统而直接读取数据库文件
④
数据库管理系统对用户隐藏了数据库文件的存放位置和文件名