В графе 300 вершин, все они степени 3. Какое наибольшее количество циклов длины 4 может быть в этом графе?

1)  3 1\9  -  61\63  =  28\9  -  61\63  =  196\93  -  61\63  =  135\63  =  2 9\63  =  2 1\7дм  -  вторая сторона. 2)  2  *  (3 1\9  +  2  1\7)  =  2  *  (3 7\63  +  2 9\63)  =  2  *  5 16\63  =  2\1  *  331\63  =  662\63  =  10 32\63 дм  -  периметр. 3)  3 1\9  *  2 1\7  =  28\9  *  15\7  =  20\3  =  6 2\3 дм2  -  площадь.

На поле 64 клетки, если белый  король будет стоять на угловой клетке, он не будет давать расположить черного короля на 4 клетках, включаю ту на которой стоит, следовательно 4 угла * (64-4)=240 вариантов расположения.  далее есть четыре крайних горизонтали и вертикали, стоя на которых   белый король будет занимать 6 клеток, включая ту на которой стоит, в каждой такой горизонтали и вертикали есть по два угла, которые уже учтены, следовательно 4 * (8-2) * (64-(4*(8-2))=24*40=960 вариантов.  неучтенными остались 64-4-(4*(8-2)=36 клеток, стоя на которых белый король будет занимать 9 клеток, включая ту на которой стоит, следовательно 36 * (64-9)=1980 вариантов.  общее кол-во вариантов=240+960+1980=3180  если поменять местами белого и черного короля, то добавится такое же кол-во вариантов, следовательно ответ 3180*2=6360 способов