忘记了密码?新用户?报名
现有的用户?登录
一个欧拉路径在图中,是一条每条边都恰好遍历一次的路径。考虑以下图的邻接矩阵表示:
一个 = ( 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}\右) 一个=⎝⎜⎜⎜⎜⎛0210020200120220020200220⎠⎟⎟⎟⎟⎞
编写伪代码来检查图是否包含欧拉路径。
考虑上面的有向图。下列哪一个是图的正确拓扑顺序?
一个汉密尔顿路径是指只包含一次所有顶点的路径。如果汉密尔顿路径的最后一个顶点与第一个顶点相邻,那么通过将路径的最后一个顶点与第一个顶点连接,该路径就可以变成汉密尔顿电路,也就是说,一个汉密尔顿路径同时也是一个循环,那么它就是汉密尔顿电路。
下面的图允许汉密尔顿赛道吗?
在下图的邻接矩阵表示中,有多少项求值为真正的?
真正的
下面哪个选项是下面加权图的最小生成树?
一个
B
C
D
问题加载…
注意加载…
设置加载…