共找到 1231 与无向图 相关的结果，耗时229 ms
若一个具有n个节点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有(19)棵树。A．kB．nC．n-kD．n+k
一个具有n(n＞0)个顶点的连通无向图至少有______条边。A．n+1B．nC．n/2D．n-1
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(36)个零元素。A．eB．2eC．n2-eD．n2-2e
一个具有N个顶点的无向图最多有(47)条边。A．N×(N-1)/2B．N×(N-1)C．N×(N+1)/2D．N2
具有n个顶点e条边的无向图的邻接表，其边表结点总数为(50)。A．nB．eC．2eD．n+e
在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为(43)。A．eB．2eC．n2-eD．n2-2e
若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有(34)棵树。A．kB．nC．n-kD．n+k
具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为(48)；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为(49)；深度优先或广度优先搜索遍历的空间复杂度为(50)。A．O(n2)B．O(n)C．O(n-1)D．O(n+1)
对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。A．nB．n+1C．n-1D．n+e
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(33)个零元素。A．eB．2eC．n2-eD．n2-2e
热门搜索：