首页 / 百科 / 内容详情 设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。 2022-04-12 1次阅读 有向图 邻接 矩阵 设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。 A.第i行非0或非∞元素的个数之和B.第i列非0或非∞元素的个数之和C.第i行0元素的个数之和D.第i列0元素的个数之和正确答案：B 设某完全无向图中有n个顶点，则该完全无向图中有（）条边 设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。 猜你喜欢 超文本的结点和链构成的网络是一个有向图。（） （）指的是从有向图G=（V，E）中得到一个顶点的线性序列，满足如果G包含边（u，v），则在该序列中，u就出现在v的前面。 具有N（N-1）2条边的有向图成为回答。 对于有向图，顶点V的度分为入度和回答。 在一个有向图中，所有顶点入度之和等于所有顶点出度之和的回答倍。