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

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 ?

Un graphe eulérien désigne un graphe qui :

Un graphe biparti possède deux ensembles distincts où :

Quelle est la matrice d'adjacence du graphe suivant :

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

Donnez l'ordre du graphe

Soit le graphe suivant :

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