对n个顶点和e条边的有向图 以邻接矩阵存储 则求图中某顶点入度的时间复杂度为（)。A)O（n)B)O（e)C)O（n＋e)D)O（n2)

相关问题

• 1、对于一个具有n个顶点和e条边的有向图和无向图 在其对应的邻接表中 所含边结点分别有_______个和_
  2018-03-30
• 2、对n个顶点和e条边的无向图 采用邻接矩阵和邻接表表示时 求任一顶点度数的时间复杂性分别为（)和（)。
  2019-08-29
• 3、具有n个顶点和e条边的无向图 如果采用邻接矩阵存储 则矩阵中非零元的个数是（）。
  2022-08-22
• 4、在一个具有n个顶点和e条边的有向图的邻接表中 保存顶点单链表的表头指针向量的大小至少为（)。
  2022-09-06
• 5、对于一个具有n个顶点和e条边的无向图 若采用邻接矩阵表示 则该矩阵大小（)
  2022-09-21
• 6、假设有n个顶点e条边的有向图用邻接表表示 则删除与某个顶点v相关的所有边的时间复杂度为（）。A．
  2023-12-18