Ficheiro:TSP degree constraints.png

Dimensões desta antevisão: 800 × 514 píxeis. Outras resoluções: 320 × 206 píxeis | 640 × 411 píxeis | 857 × 551 píxeis.

Imagem numa resolução maior ‎(857 × 551 píxeis, tamanho: 6 kB, tipo MIME: image/png)

Esta imagem provém do Wikimedia Commons, um acervo de conteúdo livre da Wikimedia Foundation que pode ser utilizado por outros projetos.

Ver imagem original no Wikimedia Commons para mais informações.
Como usar esta imagem fora da Wikipédia.
Para usar esta imagem numa página da Wikipédia inserir: [[Imagem:TSP degree constraints.png|thumb|180px|Legenda]]

Descrição do ficheiro

DescriçãoTSP 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 de abril de 2006
Origem	self-made using xfig
Autor	User:Sdo

Esta imagem de um diagrama (ou todas as imagens neste artigo ou categoria) deveriam ser recriadas usando gráficos vectoriais, como ficheiros SVG. Isto tem várias vantagens; veja as Commons:Media for cleanup|imagens para rever para mais informações. Se já criou um ficheiro SVG desta imagem, por favor, carregue-o. Depois do novo ficheiro SVG ter sido carregado, substitua aqui esta predefinição pela predefinição {{vector version available|nome da nova imagem.svg}}.

Licenciamento

Eu, titular dos direitos de autor desta obra, publico-a com a seguinte licença:

A utilização deste ficheiro é regulada nos termos da licença Creative Commons - Atribuição-CompartilhaIgual 2.5 Genérica.

Pode:

partilhar – copiar, distribuir e transmitir a obra
recombinar – criar obras derivadas

De acordo com as seguintes condições:

atribuição – Tem de fazer a devida atribuição da autoria, fornecer uma hiperligação para a licença e indicar se foram feitas alterações. Pode fazê-lo de qualquer forma razoável, mas não de forma a sugerir que o licenciador o apoia ou subscreve o seu uso da obra.
partilha nos termos da mesma licença – Se remisturar, transformar ou ampliar o conteúdo, tem de distribuir as suas contribuições com a mesma licença ou uma licença compatível com a original.

Histórico do ficheiro

Clique uma data e hora para ver o ficheiro tal como ele se encontrava nessa altura.

	Data e hora	Dimensões	Utilizador	Comentário
atual	11h03min de 21 de setembro de 2010	857 × 551 (6 kB)	Trockennasenaffe	optimized with OptiPNG
	17h27min de 19 de agosto de 2006	857 × 551 (12 kB)	Sdo	Changed from asymmetric to symmetric TSP (undirected graph instead of directed one).
	21h28min de 18 de abril de 2006	1 440 × 956 (26 kB)	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=
	21h27min de 18 de abril de 2006	1 440 × 956 (26 kB)	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=