早教吧作业答案频道 -->其他-->
求解释，逆邻接表和邻接表的比较对于一个有向图,若一个顶点的入度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的结点数为()A.k1B.k2C.k1-k2D.k1+k2答案是A
题目详情
求解释，逆邻接表和邻接表的比较
对于一个有向图,若一个顶点的入度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的结点数为()A. k1 B. k2
C. k1-k2 D. k1+k2
答案是A
对于一个有向图,若一个顶点的入度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的结点数为()A. k1 B. k2
C. k1-k2 D. k1+k2
答案是A
▼优质解答
答案和解析
有向图邻接表中某顶点链表的结点个数是发出去的弧的数量，也就是出度
反过来说，逆邻接表的某顶点链表的结点个数是进入的弧的数量，也就是入度，这样你的答案就是K1，也就是A 了
反过来说，逆邻接表的某顶点链表的结点个数是进入的弧的数量，也就是入度，这样你的答案就是K1，也就是A 了
看了 求解释，逆邻接表和邻接表的比...的网友还看了以下：
下面这些哪一个是正确的在数轴上,零的对应点就是数轴的原点.在数轴上,与原点左右相邻的点表示的数就是 2020-05-21 …
小李发现：(1)到表示数2的点和表示数6的点之间距离相等的点表示的数是4,有这样的关系：4又1/2 2020-05-23 …
如图所示，用伏安法测电阻Rx时，MN接在恒定电压上，当S接a点时电压表示数为10V，电流表示数为0 2020-07-08 …
（2014•邯郸二模）如图，在数轴上有A、B、C、D四个整数点（即各点均表示整数），且2AB=BC 2020-07-20 …
二次函数抛物线用顶点表示准线和焦点针对二次函数的形式：y=ax^2+bx+c,它的顶点坐标若可以表 2020-07-31 …
如图，已知数轴上三点M，O，N对应的数分别为-5、0、4，点P为数轴上任意一点．（1）如果点P为线段 2020-11-20 …
认识时间:怎样正确读钟表时间?假设：钟表的表盘上只有一根时针,这个时针正正的指向6和7的正中,我们知 2020-11-29 …
图为两个量程为3mA和10mA的电流表，a为电流表的正接线柱，b、c为电流表的负接线柱．已知电流表的 2021-01-14 …
如图所示，用伏安法测电阻R0的值时，M、N接在恒压电源上，当S接a点时电压表示数为10V，电流表示数 2021-01-22 …
如图所示，用伏安法测电阻R0的值时，M、N接在恒压电源上，当S接a点时电压表示数为10V，电流表示数 2021-01-22 …