若n点图G有floor(n^2/4)-k个边和t个三角形,证明G可以通过删掉最多k+6t/n个边变成...

बनाया गया: 11 अक्तूबर 2025

का उपयोग करके उत्तर दिया गया GPT-5 Thinking द्वारा Chat01

प्रश्न

若n点图G有floor(n^2/4)-k个边和t个三角形,证明G可以通过删掉最多k+6t/n个边变成二部图,且系数6是最优的。尝试在各个网站搜索这道习题的答案。

इस प्रश्नोत्तर को साझा करें