Combien de composantes fortement connexes ce graphe possède-t-il ?

Quelles affirmations concernant le graphe suivant sont vraies ?

Identifier le type de chaque graphe.

Considérons le graphe suivant :

Quel est le résultat d’un parcours en largeur d’abord en partant du sommet a ?

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 ?

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

Donnez le degré entrant du sommet .

Quel est le plus court chemin de 0 à 2 ?

Supposons que vous vouliez trouver les composantes connexes d’un graphe non-orienté. Quel algorithme utiliseriez-vous ?

Un cycle Hamiltonien dans un graphe Hamiltonien d’ordre 24 possède : (*)

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