图论
图论[Graph Theory]是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。
一般实际问题当中，很多如路径问题都可以抽象为图论问题来考虑，如ACM、蓝桥杯比赛中非常常见的路径问题，都是图论的应用范畴
-
在有向图G的邻接表表示中，每个顶点的邻接点建立一个单链表，称之为结点的邻接表，邻接表中所含的结点数等于该顶点的（ ）
-
在无向图G的邻接表表示中，每个顶点的邻接点建立一个单链表，称之为结点的邻接表，邻接表中所含的结点数等于该顶点的（ ）
-
对题11中的无向图G=(V,E)从a出发进行广度优先遍历，得到的顶点序列正确的是（ ）
-
无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图从a出发进行深度优先遍历，得到的顶点序列正确的是（ ）
-
下列说法不正确的是（ ）
-
2题中的邻接矩阵A，如果是无向图，该图共有（ ）条边。
-
2题中的邻接矩阵A，如果是有向图，该图共有（ ）条弧。
-
从邻接矩阵 可以看出，该图共有（ ）个顶点。
-
下列哪一种图的邻接矩阵是对称矩阵？（ ）
-
在一个无向图中，所有顶点的度数之和等于所有边数2倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ ）倍。
-
设无向图的顶点个数为n，则该图最多有（ ）条边。