题目内容

对某个无向图的邻接矩阵来说，下列叙述正确的是（）。

A. 第i行上的非零元素个数和第列上的非零元素个数一定相等
B. 矩阵中的非零元素个数等于图中的边数
C. 第i行与第i列上的非零元素的总数等于顶点Vi的度数
D. 矩阵中非全零行的行数等于图中的顶点数

查看答案

搜索结果不匹配？点我反馈

更多问题

若用n表示图中顶点数，则有条边的无向图称为完全图。

若一个无向图有100条边，则其顶点总数最少为个。

n个顶点的连通无向图至少有条边，至多有条边。

[音频]Dialogue 1(S = Seller C = Customer)S: Good morning. ______?C: Good morning. Would you show me some typical Chinese souvenirs? I’d like to buy a gift for my wife.S: We’ve got plenty of silk scarves and silk dresses for you to choose from.C: The dress is very nice. _ is it?S: Fifty-five US dollars.C: It’s a little more than I expected. Could you give me a ___?S: I’d like to, but I’m afraid I can’t. You see, it’s already 5% off the regular price.C: Then I’m afraidI can’t _ it.S: Well, let me ask the manager if it’s all right… I’m sorry to have kept you waiting. The best we can do is to _____ you a 10% discount.C: OK. I’ll takeit.