"178714294"^^ . . . . . . . . . . . . . . "\u0421\u043D\u0430\u0440\u043A (\u0442\u0435\u043E\u0440\u0456\u044F \u0433\u0440\u0430\u0444\u0456\u0432)"@uk . "en"@fr . "Belcastro"@fr . "Snark (graph theory)"@en . . . . . "1"^^ . . . . . . "The continuing saga of snarks"@fr . . . "43"^^ . . . . . "6974112"^^ . . . . . . "Snark"@fr . . . . . . . . "82"^^ . . . . . . "10.4169"^^ . . . . . . "Sarah-Marie"@fr . "Snark (graphe)"@fr . . "Snark"@fr . . . . . . . . "En th\u00E9orie des graphes, une branche des math\u00E9matiques, un snark est un graphe cubique connexe, sans isthme et d'indice chromatique \u00E9gal \u00E0 4. En d'autres termes, c'est un graphe dans lequel chaque sommet a trois voisins, et dont les ar\u00EAtes ne peuvent pas \u00EAtre color\u00E9es avec seulement 3 couleurs sans que deux ar\u00EAtes de m\u00EAme couleur ne se rencontrent en un m\u00EAme sommet (d'apr\u00E8s le th\u00E9or\u00E8me de Vizing, l'indice chromatique d'un graphe cubique est 3 ou 4). Pour \u00E9viter les cas triviaux, on exige souvent de plus que les snarks aient une maille d'au moins 5."@fr . . . "En th\u00E9orie des graphes, une branche des math\u00E9matiques, un snark est un graphe cubique connexe, sans isthme et d'indice chromatique \u00E9gal \u00E0 4. En d'autres termes, c'est un graphe dans lequel chaque sommet a trois voisins, et dont les ar\u00EAtes ne peuvent pas \u00EAtre color\u00E9es avec seulement 3 couleurs sans que deux ar\u00EAtes de m\u00EAme couleur ne se rencontrent en un m\u00EAme sommet (d'apr\u00E8s le th\u00E9or\u00E8me de Vizing, l'indice chromatique d'un graphe cubique est 3 ou 4). Pour \u00E9viter les cas triviaux, on exige souvent de plus que les snarks aient une maille d'au moins 5. Les snarks ont \u00E9t\u00E9 nomm\u00E9s ainsi par le math\u00E9maticien am\u00E9ricain Martin Gardner en 1976, d'apr\u00E8s l'objet myst\u00E9rieux et insaisissable du po\u00E8me La Chasse au Snark de Lewis Carroll."@fr . . . "\u0421\u043D\u0430\u0440\u043A (\u0442\u0435\u043E\u0440\u0438\u044F \u0433\u0440\u0430\u0444\u043E\u0432)"@ru . . "2012"^^ . . . "12902"^^ . . . "Snark (teoria dei grafi)"@it . . . . . . . "2875562"^^ . . "The College Mathematics Journal"@fr . . .