问题详情
答题翼
>
问答
>
大学专科
> 正文
目录:
标题
|
题干
|
答案
|
搜索
|
相关
已知一个图的邻接矩阵表示,计算第i个结点的入度的方法是______。
已知一个图的邻接矩阵表示,计算第i个结点的入度的方法是______。
参考答案
您可能感兴趣的试题
若用邻接矩阵表示一个含有n个顶点不带权的有向图,则其中第i(0≤i≤n-1)列中包含的1的个数为()。A
答案解析
若一个有向图的邻接矩阵中,主对角线以下的元素均为零,则该图的拓扑有序序列()。【中科院计算所
答案解析
下面结构中最适于表示稀疏无向图的是()。A.邻接矩阵B.逆邻接表C.邻接多重表D.十字链表
答案解析
设用邻接矩阵A表示有向图G的存储结构 则有向图G中顶点i的入度为()。A.第i行非0元素的个数之和
答案解析
下面结构中最适于表示稀疏无向图的是()。A.邻接矩阵B.逆邻接表C.邻接多重表D.十字链表
答案解析
设用邻接矩阵A表示有向图G的存储结构 则有向图G中顶点i的入度为( )。A.第i行非0元素的个数之和B.
答案解析
在图的表示法中 表示形式唯一的是()A.邻接矩阵表示法B.邻接表表示法C.逆邻接矩阵表示法D.逆邻接
答案解析