1. Dizemos que uma matriz inteira Anxn  é uma matriz de permutação se em cada linha e em cada coluna houver n-1 elementos nulos e um único elemento igual a 1. Dada uma matriz inteira Anxn, verificar se A é de permutação. 

2.  Dizemos que uma matriz quadrada inteira é um quadrado mágico se a soma dos elementos de cada linha, a soma dos elementos de cada coluna e a soma dos elementos das diagonais principal e secundária são todas iguais. Dada uma matriz quadrada Anxn, verificar se A é um quadrado mágico. 

3. Dada uma sequência de n números inteiros, determinar um segmento de soma máxima.

    Exemplo: Na seqüência 5, 2, -2, -7, (3, 14, 10, -3, 9), -6, 4, 1, a soma do segmento é 33.

4. Os elementos aij de uma matriz inteira Anxn representam os custos de transporte da cidade i para a cidade j. Dados n itinerários, cada um com k cidades, calcular o custo total para cada itinerário.

5. Considere n cidades numeradas de 0 a n-1 que estão interligadas por uma série de estradas de mão única. As ligações entre as cidades são representadas pelos elementos de uma matriz quadrada  Lnxn, cujos elementos lij assumem o valor 1 ou 0, conforme exista ou não estrada direta que saia da cidade i e chegue à cidade j. Assim, os elementos da linha i indicam as estradas que saem da cidade i, e os elementos da coluna j indicam as estradas que chegam à cidade j. Por convenção, lii = 1.

(a) Dado k, determinar quantas estradas saem e quantas chegam à cidade k.
(b) A qual das cidades chega o maior número de estradas?
(c) Dado k, verificar se todas as ligações diretas entre a cidade k e outras são de mão dupla.
(d) Relacionar as cidades que possuem saídas diretas para a cidade k.
(e) Relacionar, se existirem:

    i. As cidades isoladas, isto é, as que não têm ligação com nenhuma outra;
    ii. As cidades das quais não há saída, apesar de haver entrada;
    iii. As cidades das quais há saída sem haver entrada.
     
(f) Dada uma seqüência de m inteiros cujos valores estão entre 0 e n-1, verificar se é possível realizar o roteiro correspondente.
(g) Dados k e p, determinar se é possível ir da cidade k para a cidade p pelas estradas existentes. Você consegue encontrar o menor caminho entre as duas cidades?
(h) Dado k, determinar se é possível, partindo de k, passar por todas as outras cidades apenas uma vez e retornar a k.