n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。
当车站为尽头式，采用邻接铁路线专门化时，邻接铁路线应至少有（）
县域内除县城外的其他镇经常明显偏离中心而靠近边缘；矿业城市要求邻接矿区，这是城市区位追求邻接于（）。
存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。
邻接效应
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
在广播或者NBMA网络中，DR和DROther建立邻接关系，BDR也和DROther建立邻接关系，DR和BDR之间不需要建立邻接关系。（）
阴道向前邻接（）和（），向后邻接直肠。
为避免粘固时邻接正常，使用一段时间后出现的邻接异常和食物嵌塞，应注意（）
狭义的邻接权与广义的邻接权的区别在于是否包括（）。
邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。
邻接矩阵适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）。
邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。（）
邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。（)
若采用邻接矩阵法存储一个N个顶点的无向图，则该邻接矩阵是一个（)
对于一个有向图（b)，假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号
已知图6.32所示的有向图，请给出：①每个顶点的入度和出度;②邻接矩阵;③邻接表;④逆邻接表。
广度优先遍历的含义是：从图中某个顶点v出发，在访问了v之后依次访问v的各个未被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直至图中所有已被访问的顶点的邻接点都被访问到。______是图8-32的广度优先遍历序列。
设已给出图的邻接表表示G1，编写一个算法，将图的邻接表表示G1转换成邻接矩阵表示G2.
对于稀疏图和稠密图，就空间性能而言，采用邻接矩阵和邻接表哪种存储方法更好一些？为什么？
6、引入混合邻接的定义是为了消除使用8邻接时经常出现的多条路径。
一个不带权的无向图采用邻接矩阵存储方法，其邻接矩阵是一个（）矩阵。
判断题 1 一个无向图的邻接表不是唯一的； 2 一个无向图的逆邻接表不是唯一的； 3 一个无向图的邻接矩阵是唯一的； 4 一个无向图的邻接矩阵一定是对称矩阵； 5 一个有向图的邻接矩阵不是唯一的； 6 一个有向图的邻接矩阵一定是对称矩阵； 7 一个有向图的邻接表不是唯一的； 8 一个有向图的逆邻接表不是唯一的； 9 一个无向连通图的连通分量是它自身； 10 一个无向非连通图的连通分量至少有两个； 11 一个有向连通图的连通分量是它自身； 12 一个有向非连通图的连通分量至少有两个； 13 从无向连通图的某一顶点出发DFS是唯一的； 14 从无向连通图的某一顶点出发BFS是唯一的； 15 从无向连通图邻接表某一顶点出发DFS是唯一的； 16 从无向连通图邻接表某一顶点出发BFS是唯一的； 17 普利姆算法、克鲁斯卡尔算法对象是可以是任何无向连通图； 18 普利姆算法适用于稠密图， 克鲁斯卡尔算法适用于稀疏图
