Fitxer:TSP degree constraints.png

Mida d'aquesta previsualització: 800 × 514 píxels. Altres resolucions: 320 × 206 píxels | 640 × 411 píxels | 857 × 551 píxels.

Fitxer original ‎(857 × 551 píxels, mida del fitxer: 6 Ko, tipus MIME: image/png)

Logo del projecte Wikimedia Commons

Aquest fitxer i la informació mostrada a continuació provenen del dipòsit multimèdia lliure Wikimedia Commons.

Vegeu la pàgina original a Commons

Resum

DescripcióTSP degree constraints.png	This figure illustrates the degree constraints of the Symmetric Traveling Salesman Problem: each node must have exactly one incoming and one outgoing link of the tour.
Data	18 d'abril de 2006
Font	self-made using xfig
Autor	User:Sdo

Aquesta imatge (de tipus diagrama) s'hauria de tornar a crear utilitzant gràfics vectorials com ara un fitxer SVG. Això té diversos avantatges; en trobareu més informació a Commons:Media for cleanup. Si ja disposeu d'una versió d'aquesta imatge en format SVG, us preguem que la pengeu; després, reemplaceu aquesta plantilla amb la plantilla {{Vector version available|nom nou de la imatge.svg}} en aquesta imatge.

Llicència

Jo, el titular dels drets d'autor d'aquest treball, el public sota la següent llicència:

Aquest fitxer està publicat sota la llicència de Creative Commons Reconeixement i Compartir Igual 2.5 Genèrica.

Sou lliure de:

compartir – copiar, distribuir i comunicar públicament l'obra
adaptar – fer-ne obres derivades

Amb les condicions següents:

reconeixement – Heu de donar la informació adequada sobre l'autor, proporcionar un enllaç a la llicència i indicar si s'han realitzat canvis. Podeu fer-ho amb qualsevol mitjà raonable, però de cap manera no suggereixi que l'autor us dóna suport o aprova l'ús que en feu.
compartir igual – Si modifiqueu, transformeu, o generareu amb el material, haureu de distribuir les vostres contribucions sota una llicència similar o una de compatible com l'original

Historial del fitxer

Cliqueu una data/hora per veure el fitxer tal com era aleshores.

	Data/hora	Dimensions	Usuari/a	Comentari
actual	13:03, 21 set 2010	857 × 551 (6 Ko)	Trockennasenaffe	optimized with OptiPNG
	19:27, 19 ago 2006	857 × 551 (12 Ko)	Sdo	Changed from asymmetric to symmetric TSP (undirected graph instead of directed one).
	23:28, 18 abr 2006	1.440 × 956 (26 Ko)	Sdo	{{Information\| \|Description=This figure illustrates the degree constraints of the Asymmetric Traveling Salesman Problem: each node must have exactly one incoming and one outgoing link of the tour. \|Source=self-made using xfig \|Date=April 18, 2006 \|Author=
	23:27, 18 abr 2006	1.440 × 956 (26 Ko)	Sdo	{{Information\| \|Description=This figure illustrates the degree constraints of the Asymmetric Traveling Salesman Problem: each node must have exactly one incoming and one outgoing link of the tour. \|Source=self-made using xfig \|Date=April 18, 2006 \|Author=