Les algorithmes de connexité suivants permettent de déterminer rapidement si deux sommets d'un graphe non orienté sont reliés par un chemin ou non, en créant un tableau de pointeurs qui implémente en ...
Le graphe de Petersen est, en théorie des graphes, un graphe particulier possédant 10 sommets et 15 arêtes. Donald Knuth explique dans L'art de la programmation que le graphe de Petersen est "une ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results