图的实现和表示

一个欧拉路径在图中,是一条每条边都恰好遍历一次的路径。考虑以下图的邻接矩阵表示:

一个 0 2 1 0 0 2 0 2 0 0 1 2 0 2 2 0 0 2 0 2 0 0 2 2 0 A = \左(\begin{array}{lcccr} 0 & 2 & 1 & 0 & 0 \\ 2 & 0 & 0 \\ 1 & 2 & 0 & 2 & 2 \\ 0 & 0 & 2 & 0 & 2 \\ 0 & 2 \\ 0 & 0 & 2 & 2 \\ 0 & 0 & 2 \\ 0 & 0 & 2 & 2 \end{array}\右)

编写伪代码来检查图是否包含欧拉路径。

考虑上面的有向图。下列哪一个是图的正确拓扑顺序?

一个汉密尔顿路径是指只包含一次所有顶点的路径。如果汉密尔顿路径的最后一个顶点与第一个顶点相邻,那么通过将路径的最后一个顶点与第一个顶点连接,该路径就可以变成汉密尔顿电路,也就是说,一个汉密尔顿路径同时也是一个循环,那么它就是汉密尔顿电路。

下面的图允许汉密尔顿赛道吗?

在下图的邻接矩阵表示中,有多少项求值为真正的?

下面哪个选项是下面加权图的最小生成树?

一个

B

C

D

×

问题加载…

注意加载…

设置加载…