.n个顶点的连通图用邻接矩阵表示时,该矩阵至少有__个非零元素.
人气：315 ℃ 时间：2020-01-30 05:07:28
解答
2(n-1)
推荐
- 为什么有N个顶点的连通图用邻接矩阵表示时 该矩阵至少有2(n-1)个非零元素
- 8 有n个顶点的无向图,采用邻接矩阵表示,图中的边数等于邻接矩阵中非零元素之和的一半.
- 有n个顶点的有向连通图最少有多少条边?
- n个顶点,m条边的全连通图,至少去掉几条边才能构成一棵树?
- 证明n个顶点k条边的简单图G,若k>1/2(n-1)(n-2),则图G是连通的.
- 有三个同学,他们的年龄一个比一个大1岁,而且他们三个人年龄的乘积是120,这三个学生的年龄分别是多少岁?
- Sometimes I like to read books so that I can enter into a different world.When I read a story,my mind get lost in story.
- 某人去县城购自行车,去时步行每小时4千米,回来时骑自行车每小时12千米,已知去县城的路为6千米,这人往返的平均速度是多少?
猜你喜欢
