ММО-58, Улс, Багшийн ангилал, 6
Дараах чанартай хамгийн бага эерэг бодит $0 < c < 1$ тоог ол.
$n \ge 3$ оройтой, гурвалжин агуулаагүй, орой бүрийн зэрэг нь $cn$ тооноос эрс их байдаг энгийн граф бүр хоёр туйлт байна.
Тайлбар: гогцоогүй, өөрөөр хэлбэл нэг оройгоос эхлээд тэр орой дээрээ дуусдаг ирмэггүй, ямар ч хоёр оройг нэгээс олон ирмэг холбодоггүй, чиглэлгүй графыг энгийн граф гэнэ. Оройгоос гарсан ирмэгийн тоог тус оройн зэрэг гэнэ. Аль ч хоёр нь ирмэгээр холбогдсон гурван оройтой графыг гурвалжин гэнэ. Ижил өнгөтэй оройнууд ирмэгээр холбогдоогүй байхаар оройнуудыг нь хоёр өнгөөр будаж болдог графыг хоёр туйлт гэнэ.
Бодсон: 54
7.0 оноо: 1
2.0 оноо: 3
1.0 оноо: 4
0.0 оноо: 46