图论中图的点数、区数和边数
图论中的图表示“二元关系”,以拓扑图形来描述,点代表事物,边代表事物之间的联系。若图为平面图,则尚有第三个量,即区。本文把点、边和区这三个量视作变量,从图的“二元关系”的含义视边数的因变量,视点数和区数为自变量,“二元关系”即转化为函数关系,由此图的某些特性即寓于函数之中。文中将一些图的不同的关系以相应的函数来表达,又以函数的几何图形(数列)来表示,并对它们的特性进行了分析和讨论。
图论 拓扑图形 函数关系 边数 区数 点数
冯纪先
武汉大学电子信息学院,湖北武汉 430072
国内会议
广州
中文
28-31
2005-07-15(万方平台首次上网日期,不代表论文的发表时间)