单选题
A度
B入度
C出度
D依附于顶点Vi的弧数
正确答案
答案解析
略
相似试题
有向图的邻接表的第i个链表中的边结点数目是第i个顶点的（）。
单选题查看答案
无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。
判断题查看答案
要使得具有n个顶点的有向图成为强连通图，至少需要有多少条边？
简答题查看答案
若具有n个顶点的无向图采用邻接矩阵存储方法，则该邻接矩阵一定为一个（）。
单选题查看答案
若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。
填空题查看答案
若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中的零元素的数目是（）
填空题查看答案
设无向图G有n个顶点m条边，则其邻接表中表结点数是（）
单选题查看答案
已知无向图采用邻接表存储，邻接表如图所示。请分别写出从顶点A开始进行深度优先遍历与广度优先遍历后得到的遍历序列。
简答题查看答案
若已知某无向图的邻接表如图所示，请分别写出根据该邻接表从顶点A开始进行深度优先遍历与广度优先遍历得到的遍历序列。
简答题查看答案