图论中图的点数、区数和边数

摘要：

图论中的图表示"二元关系",以拓扑图形来描述,点代表事物,边代表事物之间的联系.若图为平面图,则尚有第三个量,即区.本文把点、边和区这三个量视作变量,从图的"二元关系"的含义视边数的因变量,视点数和区数为自变量,"二元关系"即转化为函数关系,由此图的某些特性即寓于函数之中.文中将一些图的不同的关系以相应的函数来表达,又以函数的几何图形(数列)来表示,并对它们的特性进行了分析和讨论.

关键词：图的点数、图的区数、图的边数、关系、函数

所属期刊栏目：10

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2007-09-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：26-30