PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Montanari U., Fratta L. All simple paths in a graph by solving a system of linear equations. Internal note IEI-B71-11, 1971.
 
 
Abstract
(English)
If a suitable definition of sum and multiplication is given, the problem of finding all simple paths between each pair of vertices in a graph can be stated as a system of linear equations. The well-known matrix tecnique corresponds to an iterative solution to this system. Gaussian elimination, however, gives a new and very promising approach.
Subject


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional