PROGRAMAÇÃO DE UM GRÁFICO CONECTADO PELO MÉTODO DE MATRIZ

A criação do método Graph pelo matemático KONING (ROBERT F., p455, 1979) permitiu à Pesquisa Operacional incorporá-lo como um dos novos capítulos revolucionários que permitiram a explicação de problemas de natureza combinatória em diversos campos de pesquisa.Neste estudo, procuramos utilizar o gráfico em forma de matriz para decompor em níveis, ou seja, para determinar as gerações dos vértices deste gráfico.Esta decomposição é certamente fácil de manusear à mão para o gráfico com menos vértices. Mas além de um certo limite, a decomposição torna-se difícil, razão pela qual recorremos à Informática, que é uma ciência de processamento automático de informação (Yves L., pp191, 1984) para tornar os nossos tratamentos mais fiáveis e ipso facto para tornar o cálculo mais rápido com a ajuda da ferramenta informática.