摘要: 第六章 图 一、内容小结 p.s.在数据结构之前,在离散数学课上也接触了图,当时接触的不深,但在DS课上加深了对图的应用的了解。 1.图的基本术语 ①子图:相当于图是集合的话,子图就相当于是它的子集。其中有向图的也可以是无向图的子图。 ②无向完全图:具有n(n-1)/2条边的无向图。有向完全图就是具 阅读全文
posted @ 2020-06-10 16:24 软件工程1902贺依 阅读(214) 评论(1) 推荐(0) 编辑