Jogging sur les graphes

Dans la graphe ci-dessous, laquelle des affirmations est vraie?
1- Le graphe admet un cycle Eulérien
2- Le graphe contient 6 arêtes
3- Le graphe est un graphe complet
4- Le degré du sommet F est 5 

• 1
• 2
• 3
• 4

Quel est le graphe qui n'est pas connexe?

• 1
• 2
• 3
• 4

Combien d'arêtes manquent-elles à ce graphe pour qu'il soit un graphe complet?

• 3
• 21
• 7
• 56

Parmi les graphes, lesquelles admettent une chaîne Eulérienne?

• a et b
• a et c
• b et c
• b et d

Ce graphe admet-il un cycle Hamiltonien ?

• Oui
• Non

De quel type de graphe s'agit-il?

• Un graphe discret
• Un graphe complet
• Un graphe non connexe
• Un graphe connexe

Ce graphe admet-il un cycle Eulérien ?

• Oui
• Non

Ce graphe possède-t-il une chaîne Eulérienne?

• Oui
• Non

Laquelle des affirmations est vraie ?

• Un graphe qui n'est pas connexe ne possède pas de chaîne Hamitonienne.
• un graphe discret est aussi un graphe connexe
• Un graphe complet ayant 3 sommets ou plus possède un cycle Hamiltonien.
• Un arbre est un graphe connexe qui contient un cycle simple

Combien d'arêtes faut-il enlever à ce graphe pour qu'il soit un arbre?

• 2
• 3
• 4
• 5