网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

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


参考答案和解析
10
更多 “有向图具有8个顶点和10条弧,采用逆邻接表存储时,则包含8个头结点和___________个表结点。” 相关考题
考题 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

考题 采用邻接链表存储时,顶点0的表结点个数为2,顶点3的表结点个数为0,顶点1的表结点个数为()。A.0B.1C.2D.3

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

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

考题 对于如下所示的有向图,其邻接矩阵是一个( )的矩阵,采用邻接链表存储时顶点的表结点个数为2,顶点5的表结点个数为0,顶点2和3的表结点个数分别为(请作答此空) A.2.1 B.2.2 C.3.4 D.4.3

考题 对于如下所示的有向图,其邻接矩阵是一个(请作答此空)的矩阵,采用邻接链表存储时顶点的表结点个数为2,顶点5的表结点个数为0,顶点2和3的表结点个数分别为( ) A.5*5 B.5*7 C.7*5 D.7*7

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

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

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

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

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

考题 一个有向图的邻接表和逆邻接表中的结点个数一定相等。

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

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

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

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

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

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

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

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

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

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

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

考题 判断题一个有向图的邻接表和逆邻接表中的结点个数一定相等。A 对B 错

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