图论定义

1.图的定义
由若干个不同顶点与连接其中某些顶点的边所组成的图形就称为图。（顶点的位置以及边的曲直都是无关紧要的，而且也是没有假定这些顶点和边都要在一个平面内，只关心顶点的多少和这些变是连接哪些顶点的），通常用大写字母G表示图，V表示所有顶点的集合，E表示边的集合，记作G = (V, E)。


2.同构
如果两个图G和G1，它们顶点之间可以建立起一对一的对应，并且当且仅当G的顶点Vi与Vj之间有K条边相连的，G1的相应顶点Ui和Uj之间也有K条边相连，则G和G1有相同的结构，称为同构，同构的图没有区别。


3.有限图与无限图
如果顶点个数V与边的条数E都是有限的，图G就是有限图。如果V=1，E=0，图G称为平凡图。这种仅含一个孤立点的图是有限图的特例。如果V或E是无限的，图G称为无限图。