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) ?

Soit un graphe dont la matrice d'adjacence est la suivante :

Quelles affirmations sont correctes ?

 Laquelle de ces affirmations concernant le graphe ci-après est fausse ? 

Considérant le graphe G présenté ci-après :

Donnez l'ordre du graphe