设完全图Kn有n个结点n≥2，m条边，当（）时，Kn中存在欧拉回路．A．m为奇数B．n为奇数C．n为偶数D．所有的无向完全图都有欧拉回路

设完全图Kn有n个结点n≥2，m条边，当（）时，Kn中存在欧拉回路．

A．m为奇数

B．n为奇数

C．n为偶数

D．所有的无向完全图都有欧拉回路

参考答案和解析
B

相关考题：

下列命题为真的是A． 任意n阶无向图的最大度△≤nB．欧拉回路都是初级回路C．若无向图G是n阶m条边r个面的平面图，则n-m+r=2D．若T为非平凡的无向树，则T中每条边都是桥
查看答案
在n个顶点和e条边的无向图的邻接表中,边结点的个数为()。 A.nB.n*eC.eD.2*e
查看答案
具有n个结点的连通图至少有()条边。A.n－1B.nC.n（n－1）/2D.2n
查看答案
下面哪一种图不一定是树?()。 A、无回路的连通图B、有n个结点n-1条边的连通图C、每对结点间都有通路的图D、连通但删去一条边则不连通的图
查看答案
n个顶点、e条边的无向图采用邻接表存储方法,该邻接表中共有()个边结点。 A、eB、2eC、nD、2n
查看答案
对称配筋的大偏心受压柱承受的4组内力中，最不利的一组内力为()(A)M=251kN*m,N=900kN(B)M=251kN*m,N=300kN(C)M=260kN*m,N=300kN(D)M=-251kN*m,N=505kN
查看答案
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和边表接点的个数分别为()。A.n,eB.e,nC.2n,eD.n,2e
查看答案
对于一个具有n个结点e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为______。A．e/2B．eC．2eD．n+e
查看答案
在具有n个顶点的完全图Kn中删去(59)边才能得到树?A．n(n-1)/2B．(n-1)×(n-2)/2C．n(n-2)/2D．n/2
查看答案
设,|V|=n(n>1),当且仅当(59),G=是强连通图。A.G中至少有一条路B.G中至少有一条回路C.G中有通 设，|V|=n(n＞1)，当且仅当(59)，G=＜V，E＞是强连通图。A．G中至少有一条路B．G中至少有一条回路C．G中有通过每个结点至少一次的路D．G中有通过每个结点至少一次的回路
查看答案
下面命题的判断正确的是( )。Ⅰ．完全图Kn(n≥1)都是哈密尔顿图Ⅱ．完全二部图Kn,m(n≥1，m≥1)都是欧拉图Ⅲ．任何平面图G的对偶图G*的对偶图G**与G同构A．只有Ⅰ和Ⅱ为真B．只有Ⅲ为真C．只有Ⅱ为假D．全为假
查看答案
剪力单位是（ ）、弯矩的单位是（ ）。A.N或kN，N或kNB.N.m或kN.m，N.m或kN.mC.N或kN，N.m或kN.mD.N.m或kN.m，N或kN
查看答案
图所示刚架中，Μ?c等于（　　）。 A、2kN·m（右拉） B、2kN·m（左拉） C、4kN·m（右拉） D、6kN·m（左拉）
查看答案
一个钢筋混凝土矩形截面偏心受压短柱，当作用的轴向荷载N和弯矩M分别为3000kN和350kN·m时，该构件纵向受拉钢筋达到屈服，受压区混凝土也被压溃。试问下列哪组轴向荷载N和弯矩M作用下该柱一定处于安全状态（　　） A． N＝3200kN，M＝350kN·m B． N＝2800kN，M＝350kN·m C． N＝0kN，M＝300kN·m D． N＝3000kN，M＝300kN·m
查看答案
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。A.e，nB.n.eC.2n，eD.n.2e
查看答案
设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有()条有向边。A.n-1B.nC.m-1D.m
查看答案
设无向图G有n个顶点m条边，则其邻接表中表结点数是（）A、nB、2nC、mD、2m
查看答案
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）A、n，eB、e，nC、2n，eD、n，2e
查看答案
n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。
查看答案
设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。A、nB、n-1C、mD、m-1
查看答案
n个顶点的完全有向图中含有（）。A、n-1条有向边B、n条有向边C、n（n-1）/2条有向边D、n（n-1）条有向边
查看答案
塑料波纹管环刚度单位是（）A、kN/mB、kN/m2C、kN/m3D、N/mmE、N/m2
查看答案
矩形截面钢筋混凝土柱，该柱可能有下列四组内力组合，试问应用哪一组来计算配筋？（）（1）N=600kN，M=180kN•m（2）N=400kN，M=170kN•m（3）N=500kN，M=160kN•m（4）N=500kN，M=170kN•mA、（1）和（2）B、（2）和（3）C、（3）和（4）D、（1）和（4）
查看答案
填空题n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。
查看答案
单选题设P＝400kN，q＝30kN，柱的净高Hn＝6m，则排架左列柱柱底截面的内力设计值M、N、V最接近于（　　）。AM=90kN·m；N=400kN；V=15kNBM=90kN·m；N=400kN；V=30kNCM=100kN·m；N=800kN；V=15kNDM=100kN·m；N=800kN；V=30kN
查看答案
单选题设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）An，eBe，nC2n，eDn，2e
查看答案
单选题设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。AnBn-1CmDm-1
查看答案
单选题设无向图G有n个顶点m条边，则其邻接表中表结点数是（）AnB2nCmD2m
查看答案
热门标签