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

A seguir: Esquema de Comunicação por Acima: O Algoritmo de Maekawa Anterior: Planos Projetivos Finitos -

Planos Projetivos Finitos - Teoremas

1.

Todo ponto pertence ao mesmo número de linhas, e todas as linhas possuem o mesmo número de pontos;

2.

O número de linhas a que um ponto pertence é igual ao número de pontos que uma linha possui;

3.

Um ppf com m + 1 pontos em cada linha (e m+1 linhas passando por cada ponto) possui m² + m + 1 pontos e m² + m + 1 linhas; o número m é a ordem do ppf;

4.

Se m = p^k, onde p é um número primo e k é um inteiro positivo, então existe um ppf de ordem m.