摘要： 一、图的基本概念 1、答案：A 解：序偶：序为有序，偶指一对，所以A满足路径定义。 2、答案：B 解： 3、答案：C 解： 4、答案：C 解： 5、答案：D 解： 6、答案：D 解： 7、答案：D 解： 8、答案：B 解： 9、答案：C 解： 二、图的存储及基本操作 1、答案：C 解： 2、答案：B 阅读全文

摘要： 一、基本概念 1、连通图：任意两个结点都连通（不需要直接相连，只要有路径即可） 强连通图：有向图中的概念，任意两个结点都有双向路径，比如a->b 和 b->a 都有路径（不要求直接相连，只要有路径即可） 如果有一条u到v的有向路径，同时有一条v到u的有向路径，则称为两个顶点的强连通。 顶点数目大于1 阅读全文