2019年5月19日
第六章学习小结
摘要： 一、图结点之间的关系可以是任意的，图中任意两个元素之间都可能相关。 二、基本定义： 有向图的顶点对是<x,y>；无向图的顶点对是（x，y）。 三、基本术语： ①无向完全图具有n（n-1）/2条边；有向完全图具有n（n-1）条弧。 ②带权的图称为网。 ③连通分量是指无向图中的极大连通子图 ④连通图的生 阅读全文
posted @ 2019-05-19 20:59 Winston-wmj 阅读(155) 评论(0) 推荐(0) 编辑