Bonjour, je ne sais pas si ma question est placé dans le bon domaine mais je pense que c'est le domaine qui s'y rapproche le plus en tout cas. Voila je n'arrive pas à comprendre ce qu'est un graphe transversal... voila est-ce que quelqu'un pourrait me donner un exemple de graphe transversal et non-transversal et pourquoi ? je me casse la tête sur cette notion depuis 1 semaine et j'ai vraiment du mal à saisir cette notion...
Merci infiniment !
La définition est par exemple sur la page wiki, tu aurais pu chercher un peu...
http://fr.wikipedia.org/wiki/Lexique...ie_des_graphes
La page de wikipédia parle de transversal d'un graphe et non de graphe transversal. Mais peut-être est-ce bien ce que jules345 cherche ?
If your method does not solve the problem, change the problem.
Merci de vos réponses, en fait je cherche bien la définition d'un graphe transversal comme tu l'as dit Seirios car en fait je suis en train d'étudier les matroïdes (une notion que peu de monde connait d'après mes nombreuses recherches sur Internet) pour m'approprier la définition de matroïde transversal auquel je ne trouve vraiment rien mis à part un ou deux cours en pdf sur internet mais pas assez clair pour comprendre vraiment cette notion à mes yeux.
Ah pardon, je ne connais que la notion de transversal d'un graphe, j'ai pensé que c'était une erreur. Aucune idée de ce qu'est un graphe transversal.
