首页 | 本学科首页   官方微博 | 高级检索  
     

从数量关系看图的性质
引用本文:刘长安 张建生. 从数量关系看图的性质[J]. 西安工业学院学报, 2005, 25(1): 72-75,88
作者姓名:刘长安 张建生
作者单位:西安工业学院数理系,西安工业学院数理系 西安710032,西安710032
摘    要:图论是研究二元关系的一门学问,是计算机科学的理论基础,顶点和边是图的两个基本要素,一定的量反映一定质,顶点数和边数以及它们之间的数量关系在一定程度上决定了图的基本性质,图论中充满了辩证法,本文试图用量变到质变及量和质的互相转化的辨证唯物主义的哲学观点来解释和考察图的性质.

关 键 词:图 顶点数 边数 辩证法
文章编号:1000-5714(2005)01-072-04

Graph character in the view of quantitative relationship
LIU Chang-an,ZHANG Jian-sheng. Graph character in the view of quantitative relationship[J]. Journal of Xi'an Institute of Technology, 2005, 25(1): 72-75,88
Authors:LIU Chang-an  ZHANG Jian-sheng
Abstract: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.
Keywords:graph  node number  edge number  dialectics  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号