Visitor

Views

Théorie des graphes et optimisation dans les graphes Table - CNRS

Exercice : Dessiner un graphe non orienté complet à 4 sommets. ... Correction : K2, K3 et K4 sont planaires ; en revanche K5 ne l'est pas. ... Pour améliorer les performances de l'algorithme, il faut trouver une structure de données per-.