Telecharger Cours

Cours recherche opérationnelle - ops.univ-batna2.dz

Alors (vj,vj+1,...,vk,vj) est un cycle de G. Théorème. ? Un graphe acyclique d'ordre n comporte au plus n ? 1 arêtes. Preuve. Raisonnons par récurrence sur n.



Download