搜题

【填空题】

设G为具有N个顶点的无向连通图，则G至少有（）条边。

查看正确答案

更多“设G为具有N个顶点的无向连通图，则G至少有（）条边。”相关的问题

第1题

[填空题] 在顶点个数为n的无向图G中，若对于任意一对顶点都存在邻接关系，则无向图G共有（）条边。

点击查看答案

第2题

[填空题] 在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）

点击查看答案

第3题

[填空题] 在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（）条边。

点击查看答案

第4题

[填空题] 在无向图G中，若对于任意一对顶点都存在路径，则称无向图G为（）

点击查看答案

第5题

[填空题] 设无向图G的顶点数为n，图G最少有（）边。

点击查看答案

第6题

[单选题] n个顶点的带权无向连通图的最小生成树包含（）个顶点。

A、n-1  B、n  C、n/2  D、n+1  

点击查看答案

第7题

[] 对于含有N个顶点E条边的无向连通图，利用Kruskal算法生成最小代价生成树的时间复杂度为（）。

点击查看答案

第8题

[单选题] 以下说法不正确的是（）。

A、连通图G一定存在生成树  B、连通图G的生成树中一定包含G的所有顶点  C、连通图G的生成树中不一定包含G的所有边  D、连通图G的生成树可以是不连通的  

点击查看答案

第9题

[单选题] 以下有关联通图的说法不正确的是（）。

A、连通图G一定存在生成树  B、连通图G的生成树中一定包含G的所有顶点  C、连通图G的生成制中不一定包含G的所有边  D、连通图G的生成树可以是不连同的  

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服