PROGRAMMAZIONE DI UN GRAFICO CONNESSO CON IL METODO DELLA MATRICE

La creazione del metodo dei grafici da parte del matematico KONING (ROBERT F., p455, 1979) permise alla Ricerca Operativa di incorporarlo come uno dei nuovi capitoli rivoluzionari che permise la spiegazione di problemi di natura combinatoria in diversi campi di ricerca.In questo studio, cerchiamo di utilizzare il grafico in forma di matrice per decomporlo in livelli, cioè per determinare le generazioni dei vertici di questo grafico.Questa decomposizione è certamente facile da gestire a mano per il grafo con meno vertici. Ma oltre un certo limite, la decomposizione diventa difficile, ed è per questo che ricorriamo all'Informatica, che è una scienza di elaborazione automatica dell'informazione (Yves L., pp191, 1984) per rendere i nostri trattamenti più affidabili e ipso facto per rendere il calcolo più veloce con l'aiuto dello strumento informatico.