会议专题

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

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

图论 拓扑图形 函数关系 边数 区数 点数

冯纪先

武汉大学电子信息学院,湖北武汉 430072

国内会议

第十七届电工理论学术年会

广州

中文

28-31

2005-07-15(万方平台首次上网日期,不代表论文的发表时间)