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

作　　者：冯纪先[1] 

机构地区：[1]武汉大学电子信息学院,武汉430072

出　　处：《高等数学研究》2007年第4期26-30,共5页Studies in College Mathematics

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

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

分 类 号：O157.5[理学—数学]