首页
有向图中所有顶点人度之和与所有顶点出度之和的比是()
2024-08-04 00:58:38
数据结构(02331)
有向图中所有顶点人度之和与所有顶点出度之和的比是()
A、1/2
B、1
C、2
D、4
【正确答案】:B
【题目解析】:在有向图中,顶点总的人度和出度是相同的,所以其比例为1。
上一篇:
设无向图的顶点个数为n,则该图边的数目最多为()
下一篇:
邻接表是图的一种()