A.若一个有向图是强连通图,则是有向欧拉图。
B.n(n ≥1)阶无向完全图 Kn都是欧拉图。
C.n(n ≥1)阶有向完全图都是有向欧拉图。
D.二分图G=〈V1, V2, E〉必不是欧拉图。
为,这里的路径长度是指路径中所含的边数。编写一个算法求T的直径、并分析算法的时间复杂度。
已知一个无向图如下图所示,要求分别用Prim和Kruskal算法生成最小生成树(假设以①为起点,试画出构造过程)。
【哈尔滨工业大学2000九(8分)】
已知用欧拉法表示的流速场为ux=2x+t,uy=-2y +t,请绘出t=0时的流动图形。