知识点练习

当前筛选
CSP-J 真题
5 道题
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和,这个总和等于?
图的存储与基本概念
在无向图中,所有顶点的度数之和等于( )。
图的存储与基本概念
考虑由 NN 个顶点构成的有向连通图,采用邻接矩阵的数据结构表示时,该矩阵中至少存在( )个非零元素。
图的存储与基本概念
对于有 nn 个顶点、mm 条边的无向连通图 (m>n)(m>n),需要删掉( )条边才能使其成为一棵树。
图的存储与基本概念
有 1010 个顶点的无向图至少应该有( )条边才能确保是一个连通图。
图的存储与基本概念