单项选择题
A.从源点到汇点的最长路径B.从源点到汇点的最短路径C.最长的回路D.最短的回路
如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是()。A.完全图B.连通图C.有回...
单项选择题如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是()。
A.完全图 B.连通图 C.有回路 D.一棵树
对于具有n个顶点的图,若采用邻接矩阵表示,则该矩阵的大小为()。A.nB.n2C.n-1D.(n-1)2
单项选择题对于具有n个顶点的图,若采用邻接矩阵表示,则该矩阵的大小为()。
A.n B.n2 C.n-1 D.(n-1)2
如下所示的二叉树,请写出先序、中序、后序遍历的序列。
问答题