一个n阶连通图G,则其关联矩阵的非零元素个数最少为()个。

分类: 离散数学(02324) 发布时间: 2024-11-05 14:01 浏览量: 0
一个n阶连通图G,则其关联矩阵的非零元素个数最少为()个。
【正确答案】:2(n-1)