对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是___()
A、n
B、(n-1)*(n-1)
C、n-1
D、n*n
A、n
B、(n-1)*(n-1)
C、n-1
D、n*n
第1题
已知一具有n个顶点的有向图G=(V,E)采用邻接表存储方法,请写一算法,检查任意给定序列v1,v2,…,vn,(vi∈V,1≤i≤n)是否为该有向图的一个拓扑序列。若是,算法给出信息是1,否则,给出信息0。【北京航空航天大学2005三(10分)】
第2题
已知一具有n个顶点的有向图G=(V,E)采用邻接表存储方法。请写一算法,检查任意给定序列v1,v2,v3,…,vn(vi∈V,1≤i≤n)是否为该有向图的一个拓扑序列。 若是,算法给出信息1;否则,给出信息0。
第3题
设计一个算法,统计一个采用邻接矩阵存储,具有n个顶点的无向无权图所有顶点的度。【天津大学2005六(10分)】
第6题
设G是含有n个顶点(设顶点编号为1,2,…,n)的有向无环图。将G用如下定义的邻接表存储(编者略)。请编写一个非递归算法求G的每个顶点出发的最长路径的长度(每条弧的长度均为1)并存入mpl域中。要求:首先写出算法思想,然后写算法过程。
第7题
设某无向图有n个顶点,则该无向图的邻接表中有()个表头结点。
A.2n
B.n
C.n/2
D.n(n-1)
第8题
m个顶点的无向图的邻接表最多有()个表结点。【华中科技大学2006一、9(2分)】
A.n2
B.n(n—1)
C.n(n+1)
D.n(n-1)/2
第9题
设无向图G有n个顶点e条边,写一算法建立G的邻接多重表,要求该算法时间复杂性为O(n+e),且除邻接多重表本身所占空间之外只用O(1)辅助空间。【东南大学1995六(16分)1997二(15分)】