Boh niente un grafo abbastanza easy
Inviato: 22 ott 2014, 22:07
Pur di pubblicare qualcosa pubblico in combinatoria, cose mai viste.
È dato un grafo con $2n $ vertici e $ n^{2}+1 $ lati.
Dimostrare che ci sono due triangoli con (almeno) un vertice in comune.
È dato un grafo con $2n $ vertici e $ n^{2}+1 $ lati.
Dimostrare che ci sono due triangoli con (almeno) un vertice in comune.