节点文献

从数量关系看图的性质

Graph character in the view of quantitative relationship

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 刘长安张建生

【Author】 LIU Chang-an,ZHANG Jian-sheng(Department of Mathematics and Physics,Xi’an Insitute of Technology,Xi’an 710032,China)

【机构】 西安工业学院数理系西安工业学院数理系 西安710032西安710032

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

【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.

【关键词】 顶点数边数辩证法
【Key words】 graphnode numberedge numberdialectics
  • 【文献出处】 西安工业学院学报 ,Journal of Xi’an Institute of Technology , 编辑部邮箱 ,2005年01期
  • 【分类号】O157.5
  • 【被引频次】4
  • 【下载频次】49
节点文献中: 

本文链接的文献网络图示:

本文的引文网络