简单图的最大度与结点数的关系是 作者:高老师 时间:2024-08-03 浏览 0 简单图的最大度与结点数的关系是A、大于B、小于C、等于D、不确定【正确答案】:B【题目解析】:本题主要考查的知识点为简单图。不妨设一个简单图有n个结点,则结点v最多与剩下的n-1个结点邻接,故v的度最大为n-1<n,,故选B。 📱 扫码体验刷题小程序 扫一扫使用我们的微信小程序