题目内容
（请给出正确答案）
[单选题]
若无向图G= ＜v,e＞ 的邻接矩阵表示为
若无向图G= ＜v,e＞ 的邻接矩阵表示为
，则图G中的边数为（）
A.5
B.10
C.4
D.6
提问人：网友zhangxia2514
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“若无向图G= ＜v,e＞ 的邻接矩阵表示为 ，则图G中的边数…”相关的问题
第2题
给定有向图的邻接矩阵如下： [图] 顶点2（编号从0开...
给定有向图的邻接矩阵如下：
顶点2（编号从0开始）的出度和入度分别是：
A、3, 1
B、1, 3
C、0, 2
D、2, 0
均有
，则G中存在哈密顿通路”的真值为( )。第6题
设G=<v,e,w> 是一个通信网络，其中结点集V是站点集合，边集E是站点之间的链路集合，
，权值w(e)表示带宽，并且假设每条边的权都不相等. 对于任意站点
,一条u-v路径P的最大带宽是
，即这条路径上的所有边的带宽的最小值. 而u与v之间的最佳带宽w(u,v)=max{w(P)|P是一条u-v路径}，即所有u-v路径带宽的最大值. 这也是u与v之间通信的最佳带宽. （1）证明存在一棵生成树，使得在这棵树中，连接每对结点u，v唯一路径的最大带宽等于u与v之间的最佳带宽. （2）设计一个找这样一棵生成树的算法，并分析算法的时间复杂度.
，权值w(e)表示带宽，并且假设每条边的权都不相等. 对于任意站点,一条u-v路径P的最大带宽是，即这条路径上的所有边的带宽的最小值. 而u与v之间的最佳带宽w(u,v)=max{w(P)|P是一条u-v路径}，即所有u-v路径带宽的最大值. 这也是u与v之间通信的最佳带宽. （1）证明存在一棵生成树，使得在这棵树中，连接每对结点u，v唯一路径的最大带宽等于u与v之间的最佳带宽. （2）设计一个找这样一棵生成树的算法，并分析算法的时间复杂度.
第7题
有向图G= <v,e> ，其中V={a,b,c,d,e,f>，E={ <a,b> , <b,c> , <c,a> , <a,d> , <d,e> , <f,e> }，则该图是（ ）
A、强连通
B、单向连通
C、弱连通
D、不连通
第8题
设图Gi=<V,E>(i=1,2,…,6),其中画出各图,试问:(1)哪些图是有向图?哪些图是无向图?(2)哪些
设图Gi=<V,E>(i=1，2，…，6)，其中
点击查看答案
画出各图，试问：
(1)哪些图是有向图?哪些图是无向图?
(2)哪些是强连通图?哪些是单向连通图?哪些是弱连通图?
，则图G中的边数为（ ）
