两类特殊图论问题  

作　　者：冯跃峰[1] 

机构地区：[1]湖南师大附中,410006

出　　处：《中等数学》1996年第6期15-17,共3页High-School Mathematics

摘　　要：给定自然数n,r,探求在什么情况下,n阶简单图G中必存在r阶完全图k_r,是图论中一个极为有趣的问题。下面介绍这一问题的某些结果。 例1.设n（n】1）阶简单图G中不含k₃,则其边数的最大值为[n²/4]。

关 键 词：简单图 图论中 顶点的度 最大值 自然数 完全图 边数 最小度 极值问题 5阶图 

分 类 号：G634.605[文化科学—教育学]