n个顶点（n> 1）的无向非加权图在对角线上对称。如果一位代表边缘的存在。多少位（最少）足以代表图形？
答案 0 :(得分：0)
情况1 ：（不允许循环）
N个节点的矩阵将具有N*N个单元格。
我们可以忽略主对角线，所以我们剩下N * N - N个单元格。
由于矩阵是对称的，我们可以去除其中的一半，所以我们剩下(N * N - N) / 2个单元格
每个单元格都用一位表示，所以我们只需要(N * N - N) / 2位
情况2 ：（允许循环）
与上述类似的推理，但对于主对角线，我们将需要额外的N位。
因此，我们总共需要( N * N - N) / 2 + N位