此题为判断题(对,错)。
第1题:
第2题:
第3题:
第4题:
第5题:
有向图的邻接表和逆邻接表中表结点的个数不一定相等。
第6题:
第7题:
第8题:
A.n
B.n*e
C.e
D.2*e
第9题:
第10题:
在有向图的邻接表和逆邻接表表示中,每个顶点邻接表分别链接着该顶点的所有()和()结点。
对于具有n个顶点和e条边的有向图和无向图,在它们对应的邻接表中,所含边结点的个数分别为()和()
对于下面的有向图,其邻接矩阵是一个(请作答此空)的矩阵。采用邻接链表存储时,顶点0的表结点个数为2,顶点3的表结点个数为0,顶点1的表结点个数为( )。 A.3×4 B.4×3 C.6×6 D.7×7
一个有向图的邻接表和逆邻接表中的结点个数一定相等。
填空题在有向图的邻接表和逆邻接表表示中,每个顶点邻接表分别链接着该顶点的所有()和()结点。
判断题数据结构里,十字链表是图的一种存储结构,是邻接表和逆邻接表的结合。A 对B 错
填空题对于具有n个顶点和e条边的有向图和无向图,在它们对应的邻接表中,所含边结点的个数分别为()和()
对于如下所示的有向图,其邻接矩阵是一个( )的矩阵,采用邻接链表存储时顶点的表结点个数为2,顶点5的表结点个数为0,顶点2和3的表结点个数分别为(请作答此空) A.2.1 B.2.2 C.3.4 D.4.3
某图的邻接矩阵如下,该图为(请作答此空);若采用邻接表表示该图,则邻接表中用来表示边(或弧)的表结点总数为( )个。 A.无向图 B.有向图 C.完全图 D.二部图
在图G的邻接表表示中,每个顶点邻接表中所含的结点数,对于无向图来说等于该顶点的(),对于有向图来说等于该顶点的()