Zjkorigin的博客

学习目标：什么是图？ 图中有顶点和边(V,E),所以图包括两个集合：顶点集合和边集合。 顶点集合至少一个顶点，并且顶点不能无穷多。 边集合可以为空，也是有穷集合。 图的基本术语： 图的例子: 上面可以看作一个图（三个顶点a，b，c），有三个子图。我们可以再加入两个个顶点(e,f)和两条边连接a和f，c和b. 子图。上面添加完的图为例，子图有三个。 无/有向完全图。 无向完全图。n个顶点有（n-1）*n/2条边 有向完全图(图中的弧带有方向，所以在无向完全图的基础上×2) n(