Aller au contenu

Fichier:Grinberg 5CEC Nonhamiltonian graph.svg

Le contenu de la page n’est pas pris en charge dans d’autres langues.
Une page de Wikipédia, l'encyclopédie libre.

Fichier d’origine (Fichier SVG, nominalement de 429 × 429 pixels, taille : 8 kio)

Ce fichier et sa description proviennent de Wikimedia Commons.

Description

Description
English: An example of a planar graph that can be shown not to have any Hamiltonian cycles using Grinberg's theorem. Unlike the Tutte graph, this graph has cyclic edge connectivity five, meaning that it is necessary to delete at least five edges in order to split the graph into subgraphs at least two of which contain cycles.
Date
Source Travail personnel
Auteur David Eppstein

Conditions d’utilisation

Moi, en tant que détenteur des droits d’auteur sur cette œuvre, je la publie sous la licence suivante :
Creative Commons CC-Zero Ce fichier est disponible selon les termes de la licence Creative Commons CC0 Don universel au domaine public.
La personne qui a associé une œuvre avec cet acte l’a placée dans le domaine public en renonçant mondialement à tous ses droits sur cette œuvre en vertu des lois relatives au droit d’auteur, ainsi qu’à tous les droits juridiques connexes et voisins qu’elle possédait sur l’œuvre, sans autre limite que celles imposées par la loi. Vous pouvez copier, modifier, distribuer et utiliser cette œuvre, y compris à des fins commerciales, sans qu’il soit nécessaire d’en demander la permission.

Légendes

Ajoutez en une ligne la description de ce que représente ce fichier

Éléments décrits dans ce fichier

dépeint

Historique du fichier

Cliquer sur une date et heure pour voir le fichier tel qu'il était à ce moment-là.

Date et heureVignetteDimensionsUtilisateurCommentaire
actuel7 avril 2012 à 00:17Vignette pour la version du 7 avril 2012 à 00:17429 × 429 (8 kio)David Eppstein{{Information |Description ={{en|1=An example of a en:Planar graph that can be shown not to have any Hamiltonian cycles using en:Grinberg's theorem. Unlike the Tutte graph, this graph has cycli...

La page suivante utilise ce fichier :

Usage global du fichier

Les autres wikis suivants utilisent ce fichier :