UFMG - Pós-graduação em Ciência da Computação - Programação Paralela

A seguir: Planos Projetivos Finitos - Acima: O Algoritmo de Maekawa Anterior: O Algoritmo de Maekawa

Planos Projetivos Finitos - Definição

• Coleções de pontos e linhas, onde linhas são conjuntos de pontos, tais que[Lakshman and Agrawala, 1986]:

  1.

  Dois pontos distintos pertencem sempre a uma única linha;

  2.

  Duas linhas distintas possuem sempre um único ponto comum;