下列各图是无向完全图的是（　　　）

答案查看网，轻松搜题/搜资源

没有搜到到结果？点击这里求解答/求资源。

【多选题】

判断下面哪些完全二部图不是欧拉图：

① K2,3；

② K3,3；

③ K3,4；

④ K4,4。

查看答案解析

【判断题】

设n阶无向连通图G有m条边，则mn－1。

① 正确

② 错误

查看答案解析

【单选题】

一个n个顶点的连通无向图，其边的个数至少为（）。

① n-1

② n

③ n+1

④ nlogn

查看答案解析

【单选题】

图示各梁中︱M︱max为最小者是图( )。

① <img src=https://huaweicloudobs.ahjxjy.cn/70D2505F4E8E54C4348D08CFDF9B8C30.jpg title=31.jpg alt=31.jpg/>

② <img src=https://huaweicloudobs.ahjxjy.cn/0F6690789A2B1529E7052F147F6061DB.jpg title=32.jpg alt=32.jpg/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/1F3EAED5EDF0A5D190CF6BD97C644D89.jpg title=33.jpg alt=33.jpg/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/9E787420F67E5CEE821D062937485564.jpg title=34.jpg alt=34.jpg/>

查看答案解析

【单选题】

已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林，则有：

① m = n-1;

② m = n-k;

③ n-m+k=2;

④ 2m = n + k。

查看答案解析

【判断题】

有向图G为Hamilton图, 则G未必强连通。

① 正确

② 错误

查看答案解析

【单选题】

在 k (k 3 2)个长度大于等于 3的无向圈之间，至少应添加多少条新无向边，才能使所得无向图为欧拉图：

① k；

② 2k；

③ 3k；

④ 4k。

查看答案解析

【单选题】

设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点：

① 3；

② 4；

③ 5；

④ 7。

查看答案解析

【单选题】

设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点：

① 3；

② 4；

③ 5；

④ 7。

查看答案解析

【简答题】

如果在图中有一些边是有向边，而另一些边是无向边，则称这个图是[填空1]

查看答案解析

首页 « 2 3 4 5 6 7 8 末页