有向图G有n个顶点和e条边,G保存在邻接矩阵M中,M中0与1的个数差是

有向图G有n个顶点和e条边,G保存在邻接矩阵M中,M中0与1的个数差是
A、n(n+1)/2-e
B、n(n+1)/2-2e
C、n×n-e
D、n×n-2e
【正确答案】:D
【题目解析】:邻接矩阵一共有n*n个元素,因为边的个数是e,所以邻接矩阵中1的个数为e,则0的个数就是n*n-e。所以0与1的个数差是n×n-2e。