Fichier:Implication graph.svg

Une page de Wikipédia, l'encyclopédie libre.
Sauter à la navigation Sauter à la recherche
Fichier d’origine(Fichier SVG, résolution de 612 × 504 pixels, taille : 10 Kio)

Description

An implication graph

Date
Source Travail personnel
Auteur David Eppstein
Autorisation
(Réutilisation de ce fichier)
Public domain Moi, propriétaire du copyright de cette œuvre, la place dans le domaine public. Ceci s'applique dans le monde entier.
Dans certains pays, ceci peut ne pas être possible ; dans ce cas :
J'accorde à toute personne le droit d'utiliser cette œuvre dans n'importe quel but, sans aucune condition, sauf celles requises par la loi.

Detailed description[modifier]

This graph is formed from the 2-satisfiability instance

by replacing each disjunction by the two implications to which it is equivalent, e.g.,

and then representing the implications graphically as directed edges in a graph.

The solution set for the same example instance is depicted in Image:2SAT median graph.svg.

Historique du fichier

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

Date et heureVignetteDimensionsUtilisateurCommentaire
actuel29 novembre 2008 à 21:41Vignette pour la version du 29 novembre 2008 à 21:41612 × 504 (10 Kio)David EppsteinFix ~x6 vertex in new drawing
29 novembre 2008 à 21:34Vignette pour la version du 29 novembre 2008 à 21:34612 × 504 (10 Kio)David EppsteinReplace with new drawing to match modifications to 2SAT article
4 août 2008 à 01:04Vignette pour la version du 4 août 2008 à 01:04612 × 323 (10 Kio)David EppsteinReplace vertex names to match usage in articles
3 mai 2008 à 00:21Vignette pour la version du 3 mai 2008 à 00:21612 × 323 (10 Kio)David EppsteinFix subscript
3 mai 2008 à 00:17Vignette pour la version du 3 mai 2008 à 00:17612 × 323 (10 Kio)David Eppstein{{Information |Description=An implication graph |Source=self-made |Date=May 2, 2008 |Author= David Eppstein |Permission={{PD-self}} |other_versions= }} Category:Graphs (graph theory) [[Category:Files b

La page suivante utilise ce fichier :

Usage global du fichier

Les autres wikis suivants utilisent cette image :