找答案
首页
【简答题】
若无向图的顶点集为 {A , B , C , D , E , F , G} ,边集为 {(A , B) , (A , C) , (A , D) , (B , D) , (E , F)} ,则该图含有 ( ) 个连通分量。
参考答案:
登录免费查看参考答案
参考解析:
登录免费查看参考解析
知识点:
登录免费查看知识点
答题技巧:
登录免费查看答题技巧
被用于:
暂无被用于
刷刷题刷刷变学霸
相关题目:
【单选题】设无向图G有18条边且每个顶点的度数都是3,则图G有( )个顶点
【单选题】如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是( )。 完全图
【单选题】简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为 A[1..n, 1..n],且压缩存储在B[1..A]中,则k的值至少为(43)。
【单选题】一个有n个结点的图,最少有( )个连通分量
【简答题】边稀疏的无向图采用________存储较省空间。
【简答题】在有21条边的无向图中有多少个结点?其中3个结点次数为4,其余均为3。
【判断题】如果无向图中每个顶点的度都大于等于2,则该图中必有回路。()
【简答题】设无向图G有8条边,途中有3个3度点,2个2度点,其他都是1度点。问:图中有几个1度点?
【判断题】一个连通图的连通分量就是它自己。( )
【单选题】任何无向图中结点间的连通关系是( )。
刷刷题刷刷变学霸