![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/6/61/Flower_snarkv.svg/langfr-640px-Flower_snarkv.svg.png&w=640&q=50)
Snark (graphe)
figure mathématique / De Wikipedia, l'encyclopédie encyclopedia
Cher Wikiwand IA, Faisons court en répondant simplement à ces questions clés :
Pouvez-vous énumérer les principaux faits et statistiques sur Snark (graphe)?
Résumez cet article pour un enfant de 10 ans
Pour les articles homonymes, voir snark.
En théorie des graphes, une branche des mathématiques, un snark est un graphe cubique connexe, sans isthme et d'indice chromatique égal à 4. En d'autres termes, c'est un graphe dans lequel chaque sommet a trois voisins, et dont les arêtes ne peuvent pas être colorées avec seulement 3 couleurs sans que deux arêtes de même couleur ne se rencontrent en un même sommet (d'après le théorème de Vizing, l'indice chromatique d'un graphe cubique est 3 ou 4).
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/6/61/Flower_snarkv.svg/640px-Flower_snarkv.svg.png)
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/0/0c/Flower_snark_4color_edge.svg/640px-Flower_snark_4color_edge.svg.png)
Pour éviter les cas triviaux, on exige souvent de plus que les snarks aient une maille d'au moins 5.
Les snarks ont été nommés ainsi par le mathématicien américain Martin Gardner en 1976, d'après l'objet mystérieux et insaisissable du poème La Chasse au Snark de Lewis Carroll[1].