某图的邻接矩阵如下，该图为（1）；若采用邻接表表示该图，则邻接表中用来表示边（或

最全题库2022-08-02 60

问题某图的邻接矩阵如下，该图为（1）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（2）个。

（1）A.无向图B.有向图C.完全图D.二部图

选项 A.无向图
B.有向图
C.完全图
D.二部图

答案 B

解析在无向图中，边（i，j）与（j，i）是指同一条边，其取值是相同的；在有向图中，＜i，j>与＜j，i>是两条不同的弧。而在本题中，矩阵中的（i，j）与（j，i）是不同的，因此这个是有向图，故应选择B。

转载请注明原文地址:https://tihaiku.com/congyezige/2426641.html

初级程序员

相关试题推荐

随机试题

最新回复(0)