Bonjour je n'arrive pas à faire cet exercice , est ce que je pourrais avoir de l'aide s'il vous plaît ?
Les affirmations suivantes sont elles vraies ou fausses ? Justifier
1) Tout graphe complet d'ordre n ( n supérieur ou égal à 2 ) admet un cycle eulérien .
2) Tout graphe complet d'ordre n ( n supérieur ou égal  à 2 )  admet une chaîne eulérienne
3) Dans un graphe quelconque , le nombre de sommets de degré impair et pair . ( Indication : tout nombre pair s'écrit  sous la forme 2k , tout nombre impair s'écrit sous la forme 2k+1 où k appartient à N tous les sommets n'ont pas nécessairement le même degré ) .
4) Dans un groupe d'au moins deux personnes , il y a au moins deux personnes ayant le même nombre d'amis présents dans le groupe .

J'ai vraiment besoin d'aide ! Merci !