On considère un réseau de transport avec le flot suivant , où désigne la source et le puits : 

S'agit-il effectivement d’un flot ?

Un arbre couvrant de poids minimum d’un graphe simple d’ordre 24 possède

Supposons que j'ai un graphe complet non orienté avec exactement quatre nœuds. Combien d'arbres couvrants uniques ce graphe possède-t-il (nous voulons le nombre exact) ?

Soit le graphe  suivant :

Répondre aux questions suivantes par vrai ou faux.

On considère un réseau de transport avec le flot suivant , où désigne la source et le puits : 

S'agit-il effectivement d’un flot ?

Supposons que nous exécutions l'algorithme de Kruskal pour déterminer l'arbre couvrant de poids minimal sur le graphe ci-dessous. Dans quel ordre les arêtes seront-elles ajoutées à l'arbre couvrant minimal ?

On considère un réseau de transport avec le flot suivant , où désigne la source et le puits : 

S'agit-il effectivement d’un flot ?