在完全二部图 Kr, s 中, 2 £ r £ s,则以下哪个性质不对:

lk2025-05-24  2

题目:在完全二部图 Kr, s 中, 2 £ r £ s,则以下哪个性质不对:

A. 至多有 max{r, s}个顶点彼此不相邻;

B. 点连通度k=min{r, s};

C. 至多有 min{r, s}条边彼此不相邻;

D. 边连通度l=max{r, s}。

答案:评论后可见此内容

本站资源均来自互联网,侵权请联系站长删除

最新回复(0)
公众号图片
🔥推荐

推荐使用我们的公众号搜索题目,题目更全,检索更方便。支持语音、图片、文字等多种搜索方式。