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称为无限图。
由若干个不同顶点与连接其中某些顶点的边所组成的图形就称为图。(顶点的位置以及边的曲直都是无关紧要的,而且也是没有假定这些顶点和边都要在一个平面内,只关心顶点的多少和这些变是连接哪些顶点的),通常用大写字母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称为无限图。