图G=（V，E）满足| E |≤ 3 | V |–6。G的最小度定义为 
因此，G的最小度不能为 （A） 3. （B） 4. （C） 5. （D） 6. 答复: （D） 说明：
null
设G的最小度为x，则G至少有| v |*x/2边。
|v |*x/2<=3 | v |-6
对于x=6，我们得到0<=-6，因此G的最小度不能是6。
因此答案是（D）。
© 版权声明
文章版权归作者所有，未经允许请勿转载。
THE END
![关于”PostgreSQL错误：关系[表]不存在“问题的原因和解决方案-yiteyi-C++库](https://www.yiteyi.com/wp-content/themes/zibll/img/thumbnail.svg)
