Maths Expertes - Graphe

On considère le graphe orienté ci-dessous. L'ordre du graphe est ...

On considère le graphe orienté ci-dessous. M est la matrice d'adjacence associé à ce graphe en conservant l'ordre alphabétique. La matrice M est ...

• symétrique

• contient le chiffre 2

• possède une diagonale de 0

• contient 13 fois le chiffre 1

On considère le graphe orienté ci-dessous. M est la matrice d'adjacence associé à ce graphe en conservant l'ordre alphabétique.

Le graphe possède 5 chemins de longueur 3 ...

• partant de B

• arrivant à E

• partant d'un sommet en y revenant

• partant de C sans y revenir

On considère le graphe ci-dessous . Le graphe G est connexe et complet.

• Vrai

• Faux

On considère le graphe ci-dessous . On considère le chemin A-B-E-F-C-E-D-A. Ce chemin est un cycle.

• Vrai

• Faux