Les graphes Quiz

Qu'est-ce qu'un graphe ?

Qu'est-ce que l'ordre d'un graphe ?

Qu'est-ce que le degré d'un sommet ?

Qu'est-ce que la matrice d'adjacence d'un graphe ?

Qu'est-ce qu'une chaîne ?

A quoi est égale la distance entre deux sommets ?

Qu'est-ce qu'une chaîne eulérienne ?

Qu'est-ce qu'un graphe étiqueté ?

Qu'est-ce qu'un graphe pondéré ?

Qu'est-ce que le poids d'une chaîne d'un graphe pondéré ?

Qu'appelle-t-on plus courte chaîne entre deux sommets d'un graphe pondéré ?

Qu'est-ce qu'un graphe orienté ?

Qu'est-ce qu'un graphe probabiliste ?

Dans un graphe probabiliste, qu'est-ce qu'un état ?

Qu'est-ce que la matrice de transition d'un graphe probabiliste d'ordre n ?

A quoi est égal l’état probabiliste P_n à l'instant n d'un graphe probabiliste d'ordre n dont la matrice de transition est M et dont l'état initial est P_0 ?

Qu'est-ce que l'état stable d'un graphe probabiliste ?