从数量关系看图的性质

Graph character in the view of quantitative relationship

图论是研究二元关系的一门学问,是计算机科学的理论基础,顶点和边是图的两个基本要素,一定的量反映一定质,顶点数和边数以及它们之间的数量关系在一定程度上决定了图的基本性质,图论中充满了辩证法,本文试图用量变到质变及量和质的互相转化的辩证唯物主义的哲学观点来解释和考察图的性质.

Graph which is the theoritical base of computer science is a branch of study of binary relation.Node and edge are two fundamental elements in the graphs,specified quantity reflects specified quality of graph.The number of nodes and edges and the relationship between them determine the fundamental nature of the graph in a certain degree.Dialectics is incorporated in graph,this paper attempts to explore the graph feature based on the philosophical viewpoint of quantitative change to qualitative change and conversion of quantity and quality.