Graphe
Bonjour,
Je m'ennuyais et je me suis posé une petite question de graphe :)o. Je cherche un graphe non-orienté pondéré aussi simple que possible dont le degré de chaque sommet est supérieur ou égal à 3 (chaque sommet a au moins 3 voisins) et tel que la longueur de chaque cycle (il y en a au moins 1) est nul. On supposera, en outre, qu'aucune arête a un poids nul. Sinon, j'aimerais au moins un borne minimale sur le nombre de sommets que doit posséder un tel graphe.
Merci à vous
Je m'ennuyais et je me suis posé une petite question de graphe :)o. Je cherche un graphe non-orienté pondéré aussi simple que possible dont le degré de chaque sommet est supérieur ou égal à 3 (chaque sommet a au moins 3 voisins) et tel que la longueur de chaque cycle (il y en a au moins 1) est nul. On supposera, en outre, qu'aucune arête a un poids nul. Sinon, j'aimerais au moins un borne minimale sur le nombre de sommets que doit posséder un tel graphe.
Merci à vous
Connectez-vous ou Inscrivez-vous pour répondre.