[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.