题目

1,设某有向图中有n个顶点,则该有向图对应的邻接表中有()个表头结点。,
A.n-1B.nC.n+1D.2n-1,

相关标签: 有向图  

提示:未搜索到的试题可在搜索页快速提交,您可在会员中心"提交的题"快速查看答案。
答案
查看答案
相关试题

以下关于邻接矩阵的描述,正确的是()。


A.无向图的邻接矩阵中非0元素数就是该图的边数B.无向图的邻接矩阵中非0元素数就是该图所有顶点的度之和C.有向图的邻接矩阵中第i行的非0元素之和是第i个顶点的入度D.有向图的邻接矩阵中第i列的非0元素之和是第i个顶点的出度
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()。A:第i行非0元素的个数之和
B:第i列非0元素的个数之和
C:第i行0元素的个数之和
D:第i列0元素的个数之和
联系我们 会员中心
返回顶部