笔果题库
数据结构
VIP题库
搜题找答案,就上笔果题库
对于一个有向图(有n个结点),假设用邻接矩阵表示,那么该邻接矩阵的大小是_____。
搜题找答案,就上笔果题库
无向图G的邻接矩阵一定是()
搜题找答案,就上笔果题库
对于有向图G,其共有7个结点,6条边,则其顶点的度数之和为_____。
搜题找答案,就上笔果题库
一个具有n个顶点的无向完全图的边数为____。
搜题找答案,就上笔果题库
n个顶点的无向连通图,其生成树的边数为()
搜题找答案,就上笔果题库
将一个有向无环图G中的所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若<u,V>∈E(G),则u在线性序列中出现在v之前,这样的线性序列称为_______。
搜题找答案,就上笔果题库
对于一个含有5个结点的无向图,其边数最多为______。
搜题找答案,就上笔果题库
对图采用邻接矩阵表示法,那么无向图的邻接矩阵是一个______矩阵。
搜题找答案,就上笔果题库
图的逆邻接表存储结构只适用于_____图。
搜题找答案,就上笔果题库
可进行拓扑排序的图只能是()