成人高等教育 / 离散数学(下)
正确率:100%
在完全二部图 Kr, s 中, 2 £ r £ s,则以下哪个性质不对:
- A、
至多有 max{r, s}个顶点彼此不相邻;
- B、
点连通度k=min{r, s};
- C、
至多有 min{r, s}条边彼此不相邻;
- D、
边连通度l=max{r, s}。
参考答案: