(共18页PPT)B§184托兰定理.pptxVIP

  • 4
  • 0
  • 约小于1千字
  • 约 18页
  • 2026-07-04 发布于广东
  • 举报

第18章图论B§18-4托兰定理

?

1.托兰定理

?

?

2.应用举例??

??

例3求不含三角形和四边形的10阶简单图的边数最大可能值。??

???

??

??

第18章图论B§18-4托兰定理习题18-4

?

2.一个简单图有31个顶点和91条边,有一个顶点的度不小于7。证明:该图中有一个四边形。

???

?

???

文档评论(0)

1亿VIP精品文档

相关文档