
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang
【判断题】
对于3阶完全图 K3,既是欧拉图又是哈密顿图。
【单选题】
对于完全图 Kn,下面哪个不是哈密顿图:
【单选题】
彼得松图不是哈密顿图,至少添加几条边可以变为哈密顿图:
【判断题】
彼得松图不是哈密顿图,至少添加1条边可以变为哈密顿图:
【单选题】
设 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连通且最小度大于n/2情况是哈密顿图:
【单选题】
彼得松图不是欧拉图,至少添加几条边可以变为欧拉图:
【单选题】
孔子认为君子必须具备的三项基本品德是指
【单选题】
下列体现自然界的花草富有生命的情态的诗句是
【单选题】
《乐府诗集》现存汉乐府民歌40余篇,多为( )时期作品。上古神话蕴含的民族精神不包括。
【判断题】
有关公文创作理论的著作最早出现于魏晋南北朝时期。
【判断题】
科举制度废除的标志是光绪三十二年(1906年)清政府下诏停止科举考试。
【判断题】
按照科目考试选拔人才是我国在世界上的首创。
【判断题】
乐府民歌作为民间的创作,在汉代是主流文学形态。