[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [obm-l] Triāngulos em grafos
Title: Re: [obm-l] Triāngulos em grafos
on 03.02.04 16:03, Valdery Sousa at yredlav2@yahoo.com.br wrote:
O que é um grafo?
Valdery Sousa.
Oficialmente, um grafo simples eh um par ordenado (V,A), onde:
V eh um conjunto nao vazio qualquer;
A eh um conjunto cujos elementos sao pares nao-ordenados de elementos de V, ou seja, conjuntos do tipo {x,y} onde x e y pertencem a V e x <> y (A pode ser vazio).
Voce pode pensar em V como sendo um conjunto de pontos (no plano, espaco, etc.) e A como um conjunto de segmentos cada um dos quais une dois pontos de V (de forma que cada segmento seja univocamente determinado pelos dois pontos).
Um abraco,
Claudio.