Question

是数据结构试题、一直一个无向图的顶点集为{a b c d e} 由邻接矩阵画出该图的图形 帮帮忙！谢谢

Answer 1

(1) 1级不能上传图,我给你描述下吧- -
先画一个五边形，5个顶点依次标为A，B，D，C，E (注意是D，C不是C，D）
然后将D和E连起来
最终是6条边，AB，BD，DC，CE，EA，ED
(2)
深度(5种)：
A,B,D,C,E
A,B,D,E,C
A,E,C,D,B
A,E,D,C,B
A,E,D,B,C
广度：
A,B,E,D,C

Answer 2

你都没给邻接矩阵怎么画。

追问

可以讲下步骤吗？

追答

首先画出五个点分别标号abcde，然后看邻接矩阵的表格，如果a行e列是true，那么在a和e之间连一条边就行了。有权图的话，如果a行e列不是0，那么在a和e之间连边权值为那个数。