một bài về graph
 

Với mỗi graph $G $, gọi $f(G) $ là số tam giác và $g(G) $ là số tứ diện được tạo từ các cạnh của $G $. Tìm hằng số $c $ nhỏ nhất sao cho bất đẳng thức sau thỏa mãn với mọi $G $:
${g(G)}^3<=c{f(G)}^4 $

Đây là bài C8 hay C6 gì đấy trong ISL 2004 //http://ant.edu.ms/forum/showthread.php?t=933

thử bài này coi
cmr trong 1 grahp G, mọi chu trình sơ cấp đều có chiều dài chẵn thì G ko có chu trình lẻ