Forum de Mathématiques: Maths-Forum

Là, on avance un peu. Mais le lien que tu m'as fourni n'explique que les notions de base des graphes. Or, comme tu dois t'en douter, avant de poster, j'ai quand même été me renseigner un minimum ce que sont les graphes, et les quelques algorithmes qui y sont associés. Le point que je soulève là, c'e...

Merci Ezra pour cette fantastique intervention qui ne me sert à rien! Je tiens à préciser que je ne suis pas mathématicien, mais biologiste, et je pense que n'importe quel mathématicien, en lisant la façon dont mon énnoncé est posé, aurait compris que je n'ai rien d'un mathématicien avec tout son la...

Bonjour, Voici mon problème... J'ai un graphe G=(V, E). V représente l'ensemble des sommets, tandis que E désigne l'ensemble des arêtes. Les arêtes sont colorées, et plusieurs couleurs peuvent être affectées à la même arête. Je précise que ce graphe est quelconque . 1. Comment trouver le plus grand ...