如下邻接矩阵(inf表示无穷大)表示的是哪个选项中的图?

mp584087 单选题 共 个子题

给定的邻接矩阵如下(行表示起点,列表示终点,inf表示无边): | 起点\终点 | 0 | 1 | 2 | 3 | 4 | |-----------|-----|-----|-----|-----|-----| | 0 | inf | inf | 12 | 30 | inf | | 1 | inf | inf | inf | inf | inf | | 2 | inf | inf | inf | inf | 32 | | 3 | inf | 5 | inf | inf | inf | | 4 | 50 | inf | inf | inf | inf |

A

有向图,包含边:0→2(权12)、0→3(权30)、2→4(权32)、3→1(权5)、4→0(权50),节点1无出边。

B

有向图,包含边:0→2(权12)、0→3(权30)、2→4(权32)、4→0(权50)、4→1(权5)。

C

无向图,包含边:0-2(权12)、0-3(权30)、0-4(权50)、2-4(权32)、3-1(权5)。

D

无向图,包含边:0-2(权12)、0-3(权30)、0-4(权50)、2-4(权32)、3-1(权5)、4-1(权5)。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧