摘要: 图论基础 图的相关概念 1,图,点和边的集合。 a,顶点:图中的数据元素称为顶点. b,有向图:有方向的图叫有向图. c,无向图:没有方向的图叫无线图. d,完全图:有n(n 1)/2条边的无向图称为完全图. e,有向完全图:具有n(n 1)条弧的有向图称为有向完全图. f,稀疏图:有很少条边或弧的 阅读全文
posted @ 2017-08-21 21:02 热风轻浮 阅读(170) 评论(0) 推荐(0)