有向图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。
有向图G有n个顶点和e条边，G保存在邻接矩阵M中，M中0与1的个数差是
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序