离散数学34题

如题所述

显然结点数n≤4,否则∑d(v)≥3×5=15>2m=14,矛盾
若n≤4,则m≤6(G为大小是4的完全图时取等号),则与m=7矛盾
温馨提示:答案为网友推荐,仅供参考
相似回答