In Graph Theory,we shall also be interested in connected graphs in which there is only one path connecting each pair of vertices;such graphs are called trees(generalizing the idea of a family tree).
英
美
- 一个图如果能够按这种方式(同构关系)重画为一个没有交叉线的图成为平面图,这种图在图论中极端重要。