Discussion:Arboricité
Dernier commentaire : il y a 1 an par Vers75 dans le sujet Arbres et forêts
Autres discussions [liste]
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Arbres et forêts
modifierJ’ai l’impression qu’il y a une confusion entre arbre et forêt dans l’article.
Une forêt étant un ensemble d’arbres, pour moi, le nombre minimal de forêts nécessaires pour couvrir toutes les arrêtes est de 1.
L’illustration montre une couverture de K4,4 par trois arbres, et non 3 forêts (ou alors chaque forêts est d’exactement 1 arbre, ce qui ne me semble pas très pertinent). ~2025-109137 (discuter) 1 juillet 2025 à 19:08 (CEST)
- La partie bleue est une forêt de 2 arbres Vers75 (discuter) 2 juillet 2025 à 14:31 (CEST)