今天讲图论 图是啥？（白纸上的符号？） 对于一个拥有n个顶点的无向连通图，它的边数一定多于n-1条。若从中选择n-1条边，使得无向图仍然连通，则由n个顶点及这 n-1条边（弧）组成的图被称为原无向图的生成树。 换句话说，有边有点就是图。（本蒟蒻的理解是这样。。QWQ） 另外，还有一些与图有关的定义（很好理解，通俗一点）： 阶：图中点的个数。 边：两个点间的连接 权值：边的长度 。。。想了解更多找