搜题
用户您好， 请在下方输入框内搜索其它题目：
搜题
题目内容 （请给出正确答案）
提问人：网友 发布时间：
【判断题】

如果无向图中每个顶点的度都大于等于2，则该图中必有回路。

查看正确答案
更多“如果无向图中每个顶点的度都大于等于2，则该图中必有回路。”相关的问题
第1题
[判断题] 如果有向图中各个顶点的度都大于2，则该图中必有回路。

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

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

点击查看答案
第4题
[单选题] 在一个无向图中，所有顶点的度数之和等于边数的（）倍。

A、3  B、2  C、2.5  D、1.5  

点击查看答案
第5题
[简答题] 已知无向图G描述如下： G=（V，E） V={V1，V2，V3，V4，V5} E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）} 写出每个顶点的度。

点击查看答案
第6题
[简答题] 请解释有向图、无向图、弧、弧尾、弧头、顶点的度、顶点的入度、顶点的出度、路径、路径长度、回路、简单回路、连通图、单向连通图、强连通图、子图、连通分量、强连通分量、权、带权图、生成树、最小生成树等基本术语的含义。

点击查看答案
第7题
[填空题] 在一个具有n个顶点的无向完全图中，包含有（）条边，在一个具有n个顶点的有向完全图中，包含有（）条边。

点击查看答案
第8题
[填空题] 从邻接矩阵可以看出，该图有（）个顶点。如果是有向图，该图共有（）条弧；如果是无向图，则共有（）条边。

点击查看答案
第9题
[填空题] 顶点个数为10的完全无向图中共有（）条无向边。

点击查看答案
账号：
答题记录 我的收藏 我的题库
客服
TOP

请使用微信扫码支付

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