Les graphes

[etudiantmath89]

Comment faire cet exercice Svp ?
Soit G = ( X , U ) un graphe avec | X | = n et | U | = m. Montrer que :
i) Si G est connexe alors | U | ≥ | X | - 1 ( | U | > n-1 )
ii) Si G est sans cycle alors | U | ≤ n-1

[mathelot]

bonsoir,
pour la (1), par récurrence sur |X|