李白莘莘学子

摘要： 今天讲图论 图是啥？（白纸上的符号？） 对于一个拥有n个顶点的无向连通图，它的边数一定多于n-1条。若从中选择n-1条边，使得无向图仍然连通，则由n个顶点及这 n-1条边（弧）组成的图被称为原无向图的生成树。 换句话说，有边有点就是图。（本蒟蒻的理解是这样。。QWQ） 另外，还有一些与图有关的定义（ 阅读全文