给一张 n 个点的完全图的边染色,每条边能且只能染红、蓝两种颜色之一。当 n 至少为( )时,可以确保图中存在一个同色三角形。 | 信奥赛题库

首页

信息学奥赛题库知识点

试卷

单选题

给一张 n 个点的完全图的边染色,每条边能且只能染红、蓝两种颜色之一。当 n 至少为( )时,可以确保图中存在一个同色三角形。

A.

5

B.

6

C.

8

D.

18

上一题

[单选题] 一棵7层的满二叉树有()个结点。

下一题

[单选题] 独根树高度为1。一棵高度为 h 的满 k 叉树结点数为()。

题目信息

初赛

-

正确率

0

评论

19

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记