6图论6.1图的基本概念由若干个不同的顶点与连接其中某些顶点的线段(称为边)所组成的图形称为图.通常用G表示图,用V表示所有顶点的集合,E表示所有边的集合,并且记成G(V,E).图G中顶点的个数|V|称为图G的阶.当|V|和|E|都是有限的,称为有限图.如无特别说明,一般的图都是无向的简单 6 Graph Theory 6.1 The basic concept of a graph is called a graph by a graph of several different vertices and line segments (called edges) connecting some of them. Usually denoted by G, the set of all vertices is denoted by V, E Represents a set of all edges and is denoted as G(V,E). The number of vertices in a graph G |V| is called the order of the graph G. When |V| and |E| are finite, they are called finite graphs. Unless otherwise specified, the general diagram is undirected