相关试题
单选题 (单选题) 一个图的邻接矩阵不是对称矩阵,则该图可能是___。
单选题 (单选题) 在一个有n个顶点的无向图,其中边数大于n-1,则该图必是_______。
单选题 (单选题) 一个图的邻接矩阵是对称矩阵,则该图一定是_______。
单选题 (单选题) 在一个具有n个顶点的有向图中,构成强连通图时最少有_____条边。
单选题 (单选题) 关键路径是事件结点网络中_____。
单选题 (单选题) 一个具有n(n≥1)个顶点的图最多有__个连通分量。
单选题 (单选题) 一个具有n(n≥1)个顶点的有向图,其强连通分量最少有____个。
单选题 (单选题) 在一个无向图中,所有顶点的度之和等于边数的_______倍。