早教吧 育儿知识 作业答案 考试题库 百科 知识分享

图论的一个问题:一个图中没有三角形,证明边的条数小于或等于四分之点个数的平方.

题目详情
图论的一个问题:一个图中没有三角形,证明边的条数小于或等于四分之点个数的平方.
▼优质解答
答案和解析
用归纳法.
当顶点数n=3时,结论显然成立.
设结论在顶点数为n时成立.即 边数 E(G)