节点文献

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

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

【作者】 冯纪先

【机构】 武汉大学电子信息学院 武汉430072

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

【关键词】 图的点数图的区数图的边数关系函数
  • 【文献出处】 高等数学研究 ,Studies in College Mathematics , 编辑部邮箱 ,2007年04期
  • 【分类号】O157.5
  • 【被引频次】4
  • 【下载频次】272
节点文献中: