（单选题）
在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。
A出边数
B入边数
C度数
D度数减1
正确答案
答案解析
略
相似试题
（单选题）
对于一个有向图，若一个顶点的入度为k1、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。
（单选题）
对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。
（单选题）
对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为（）
（单选题）
对于一个有向图，若一个顶点的入度为k1、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为（）。
（单选题）
在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。
（单选题）
在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链接的表头指针向量大小至少为（）
（填空题）
对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别为（）和（）条。
（单选题）
设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。
（填空题）
对于具有n个顶点和e条边的有向图，在其对应的邻接链表中一共包含（）个表结点。
