ММО

ММО-58, Улс, Багшийн ангилал, 6

Дараах чанартай хамгийн бага эерэг бодит $0 < c < 1$ тоог ол.

n \geq 3

$n \ge 3$ оройтой, гурвалжин агуулаагүй, орой бүрийн зэрэг нь

c n

$cn$ тооноос эрс их байдаг энгийн граф бүр хоёр туйлт байна.

Тайлбар: гогцоогүй, өөрөөр хэлбэл нэг оройгоос эхлээд тэр орой дээрээ дуусдаг ирмэггүй, ямар ч хоёр оройг нэгээс олон ирмэг холбодоггүй, чиглэлгүй графыг энгийн граф гэнэ. Оройгоос гарсан ирмэгийн тоог тус оройн зэрэг гэнэ. Аль ч хоёр нь ирмэгээр холбогдсон гурван оройтой графыг гурвалжин гэнэ. Ижил өнгөтэй оройнууд ирмэгээр холбогдоогүй байхаар оройнуудыг нь хоёр өнгөөр будаж болдог графыг хоёр туйлт гэнэ.

Бодсон: 54

7.0 оноо: 1

2.0 оноо: 3

1.0 оноо: 4

0.0 оноо: 46