8 有n个顶点的无向图,采用邻接矩阵表示,图中的边数等于邻接矩阵中非零元素之和的一半.
数据结构判断题
人气:163 ℃ 时间:2020-01-14 15:09:14
解答
对的.邻接矩阵是对称的.
推荐
- 有向图用邻接矩阵表示后,顶点i 的出度等于第i 行中非0 且非∞的元素个数.这个说法是否正确,为啥呢
- 无向无权图的邻接矩阵表示中,顶点vi的度等于?
- 为什么有N个顶点的连通图用邻接矩阵表示时 该矩阵至少有2(n-1)个非零元素
- 一个含有n个顶点和e条边得简单无向图,在其邻接矩阵存储结构中共有______个零元素
- 在含n个顶点和e条边的无向图的邻阶矩阵中,零元素的个数?
- 三角形与平行四边形的面积相等,底也相等,平行四边形的高是5.8cm,三角形的高是多少dm?
- 加工一批零件,甲独做需3天完成,乙独做要4天完工,两人同时完成任务时,甲比乙多做24个.这批零件有几个
- Whether we'll go camping tomorrow depends on the weather.中的depends on为什么要加s呢
猜你喜欢