欢迎来到牛牛题库网 牛牛题库官网
logo
全部科目 > 大学试题 > 理学 > 数学 > 离散数学

问答题

共用题干题

图G的围长是指G中最短回路的长;若G没有回路,则定义G的围长为无穷大.证明:

围长为5的k-正则图至少有k2+1个结点.

【参考答案】

点击查看答案
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题