数学吧 关注:892,860贴子:8,756,851
  • 2回复贴,共1
求助

求助一个图论的小问题

只看楼主收藏回复

为什么G的平均度不大于F的平均度呢,有没有一个严格的推理和证明


IP属地:陕西来自iPhone客户端1楼2024-10-15 16:17回复
    感觉这里可能是指,G本身也是G的导出子图,所以d(F)≥d(G)
    G是完全图的时候肯定取等号的


    IP属地:安徽来自Android客户端2楼2024-10-15 19:17
    收起回复