Introduction to Graph Theory
Introduction to Graph Theory
复制标题
DOI：
10.1007/978-3-8348-9329-1_2
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
M. Loebl
中科院分区：
文献类型：
--
作者：
M. Loebl
图是集合(V，E)的有序对，使得E是V的无序元素对集合的子集。集合V=V(G)是顶点集合，E=E(G)是边集。顶点u和v是这条边的末端顶点，我们也说u，v是相邻的顶点。
A graph is an ordered pair of sets (V,E) such thatEis a subset of the setof unordered pairs of elements ofV. The setV=V (G)is the set ofverticesandE=E(G)is the set ofedges. The verticesuandvare theendverticesof this edge and we also say thatu,vareadjacentvertices inG.