Monochromatics
Author: mathforces
Problem has been solved: 6 times
Русский язык
|
English Language
There is a graph with 60 vertices, and each of its edges is colored either pink or green so that there are no monochromatic cycles of length 3 and no monochromatic cycles of length 5 in the graph. What is the maximum number of edges this graph can have?
Дан граф на 60 вершинах, каждое из рёбер которого покрашено либо в розовый, либо в зелёный цвет так, что в графе не существует одноцветных циклов длины 3 и не существует одноцветных циклов длины 5. Какое максимальное количество рёбер может иметь данный граф?
Sorry, you need to
login into your account