设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()。A.e,nB.n.eC.2n,eD.n.2e
设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()。
A.e,n
B.n.e
C.2n,e
D.n.2e
B.n.e
C.2n,e
D.n.2e
参考解析
解析:使用邻接表存储图,图有多少结点,邻接表就有多少个表头,无向图的表结点个数为2e。
相关考题:
对于如下所示的有向图,其邻接矩阵是一个( )的矩阵,采用邻接链表存储时顶点的表结点个数为2,顶点5的表结点个数为0,顶点2和3的表结点个数分别为(请作答此空)A.2.1B.2.2C.3.4D.4.3
对于如下所示的有向图,其邻接矩阵是一个(请作答此空)的矩阵,采用邻接链表存储时顶点的表结点个数为2,顶点5的表结点个数为0,顶点2和3的表结点个数分别为( )A.5*5B.5*7C.7*5D.7*7
填空题对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别为()和()条。