Considérant le graphe suivant, lequel ou lesquels des énoncés suivants sont corrects ?

Ce graphe est :

Dans un graphe complet à    sommets, le degré de chaque sommet est :

Quelle est le nombre maximum d'arêtes dans un graphe simple avec 6 sommets ?

Soit G un graphe orienté et S une composante fortement connexe du graphe G. Parmi les affirmations suivantes, lesquelles sont vraies ? 

Le nombre de sommets de degré impair dans tout graphe doit être :

Si on effectue un parcours en profondeur du graphe de la figure ci-après en partant du sommet 5, lequel des sommets suivants ne peut en aucun cas être visité en dernier ?

Quelle est la matrice d'adjacence du graphe suivant :

Quelles affirmations concernant le graphe suivant sont vraies ?

Soit le graphe suivant :

Quelle(s) assertion(s) est/sont vraie(s) ?