若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有(39)个顶点。A.11B.10C.9D.8
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有(39)个顶点。
A．11
B．10
C．9
D．8
解析：根据无向图的定义，有n个顶点的无向图至多有n(n-1)/2条边。本题中的图G共有36条边，则n(n-1)/2=36，解这个方程可得n=9。但这样求得的9个顶点是连通的，而试题要求是非连通图，因此至少有10个顶点。
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有(64)个顶点。A.11B. 计算机类考试 2020-05-26 …
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有(35)个顶点。A.11B. 计算机类考试 2020-05-26 …
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有(39)个顶点。A.11B. 计算机类考试 2020-05-26 …
西苑社区公园要铺设一条人行通道，通道长80米，宽1.6米．现在用边长都是0.4米的红、黄两种正方形 数学 2020-06-13 …
某同学想通过地图来测量中国领土的面积……某同学想通过地图来测量中国领土的面积。他找来一张比例尺为1 其他 2020-06-14 …
一道关于心电图的物理题心电图仪(如图5所示)通过一系列的传感手段,可将与人心跳对应的生物电流情况记 物理 2020-06-16 …
如图所示,一个小物体A放在斜面B上,B放在光滑的水平地面上如图所示（这种图太通俗了）,一个小物体A 物理 2020-06-19 …
一铁棒欲水平通过如图所示的直角走廊,试回答下列问题.（1）用字母表示铁棒的长度L（2）若铁棒能通过 数学 2020-06-20 …
请选出和例句“晒”字意义相同的一项（）例：年终岁末,一股晒工资的风潮腾然而起A.太阳晒得人踹不过气 语文 2020-07-04 …
电磁阀3个孔是一室三通的，一进P，一出A，一排气T；气路图5通是两室三通，一进P，两出...？电磁 其他 2020-07-11 …