给定数据结构(V,E),V为结点的有限集合,V=V1,V2,V3,V4,V5,V6,V7,V8),E是V上关系的集合。E=<V1,V2>,<V3,V4>,<V5,V8>,<V5,V6>,<V1,V3>,<V4,V7>,<V4,V5>,<V2,V4>,<V4,V6>),它所对应的图形是 (1) ,这是 (2) 。 图的存储结构主要有邻接表和 (3) ,若用邻接表来存储一个图,则需要保存一个 (4) 存储的结点表和若干个 (5) 上存储的关系表(又称边表)。
A.无向树 B.无向图 C.有向图 D.有向树
单项选择题2()
A.路径和 B.内部路径长度 C.总深度 D.深度和
A.F,H,C,D,P,A,M,Q,R,S,Y,X B.P,A,C,S,Q,D,F,X,R,H,M,Y C.A,D,C,R,F,Q,M,S,Y,P,H,X D.H,C,P,A,M,S,R,D,F,X,Y E.H,Q,C,Y,A,P,M,S,D,R,F,X