回 帖 发 新 帖 刷新版面

主题:[讨论]参考书上的2道题~~~~

若G是1个具有36条边的非连通无向图(不会自回路和多重边),则G至少有()个顶点?
  A:11    B:10    C:9    D:8



    假设一个6阶的下三角矩阵B按列优先顺序压缩存储在一维数组A中,其中A[0]存储矩阵的地一个元素b11,则A[14]存储的元素是什么?

回复列表 (共2个回复)

沙发

第1题如果是连通图则最少9个顶点,非连通的话应该更多些才对.选B
第2题是b55吧.

板凳

第二道是b64

搞不懂为啥~2道题能给思路吗?

我来回复

您尚未登录,请登录后再回复。点此登录或注册