1
Supposons que le graphe G pondéré, les sommets et les arêtes sont pondérés, et étant donné la constante k, quelle est la complexité du problème de décision A suivant?Complexité de l'existence d'un cycle pondéré
1-A: Dose G cycle du contane avec le poids total K?
2- quelle est la complexité de A si G est un graphe plannaire?
Toute idée ou pointant vers des papiers ou un livre est également la bienvenue!