无向图具有10个顶点和25条边,采用邻接表存储时,则包含10个头结点和___________个表结点。

无向图具有10个顶点和25条边,采用邻接表存储时,则包含10个头结点和___________个表结点。


参考答案和解析
A解析:此题考的是无向图。

相关考题:

在n个顶点和e条边的无向图的邻接表中,边结点的个数为()。 A.nB.n*eC.eD.2*e

在n个顶点和e条边的无向图的邻接表中,存放表头结点的数组的大小为()。 A.nB.n+eC.n+2eD.e

●具有n个顶点e条边的无向图的邻接表,其边表结点总数为 (50) 。(50) A.nB.eC.2eD.n+e

n个顶点、e条边的无向图采用邻接表存储方法,该邻接表中共有()个边结点。 A、eB、2eC、nD、2n

对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。 A、 2*nB、 2*eC、 nD、 e

对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结点的总数为(21)。A.nB.n+1C.n-1D.n+e

设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和边表接点的个数分别为()。A.n,eB.e,nC.2n,eD.n,2e

对于下面的有向图,其邻接矩阵是一个(41)的矩阵, 采用邻接链表存储时,顶点0的表结点个数为 2,顶点3的表结点个数为0,顶点1的表结点个数为(42)。 A.0B.1C.2D.3

对于下面的有向图,其邻接矩阵是一个(41)的矩阵, 采用邻接链表存储时,顶点0的表结点个数为 2,顶点3的表结点个数为0,顶点1的表结点个数为(42)。 A.3X4B.4X3C.6X6D.7X7

设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()。A.e,nB.n.eC.2n,eD.n.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

设无向图G有n个顶点m条边,则其邻接表中表结点数是()A、nB、2nC、mD、2m

在有向图的邻接表和逆邻接表表示中,每个顶点邻接表分别链接着该顶点的所有()和()结点。

对于具有n个顶点和e条边的无向图,在其对应的邻接链表中一共包含()个表结点。

对于具有n个顶点和e条边的有向图,在其对应的邻接链表中一共包含()个表结点。

对于具有n个顶点和e条边的有向图和无向图,在它们对应的邻接表中,所含边结点的个数分别为()和()

设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。A、nB、n-1C、mD、m-1

若邻接表中有奇数个表结点,则一定()A、图中有奇数个顶点B、图中有偶数个顶点C、图为无向图D、图为有向图

对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别为()和()条。

填空题对于具有n个顶点和e条边的有向图,在其对应的邻接链表中一共包含()个表结点。

填空题对于具有n个顶点和e条边的无向图,在其对应的邻接链表中一共包含()个表结点。

单选题设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()An,eBe,nC2n,eDn,2e

填空题在有向图的邻接表和逆邻接表表示中,每个顶点邻接表分别链接着该顶点的所有()和()结点。

单选题设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。AnBn-1CmDm-1

填空题对于具有n个顶点和e条边的有向图和无向图,在它们对应的邻接表中,所含边结点的个数分别为()和()

单选题设无向图G有n个顶点m条边,则其邻接表中表结点数是()AnB2nCmD2m

填空题对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别为()和()条。