2016年8月27日
图
摘要： 基本概念 邻接：如果两个顶点被同一条边连接，就称这两条边是邻接的。 路径：路径是边的序列。 连通图：如果至少有一条路径可以连接起图中的所有顶点，就称图为连通图。 极大连通子图：非连通图中包含几个连通图，其中包含最多顶点的称为极大连通子图。 一般用两种方法表示图：邻接矩阵和邻接表。（如果两个顶点被同一 阅读全文
posted @ 2016-08-27 11:05 lz3018 阅读(245) 评论(0) 推荐(0) 编辑