Implementación de un método para generar coberturas de aristas en grafos simples.
En este artículo se presenta un algoritmo para contar las coberturas de aristas de un grafo. El algoritmo, implementado en el lenguaje de programación C++, consiste en dividir el grafo original en subgrafos que cumplan con la propiedad de no tener cíclicos intersectados (ciclos compartidos). Cada s...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad Autónoma del Estado de Morelos
2017-02-01
|
| Series: | Programación Matemática y Software |
| Subjects: | |
| Online Access: | https://progmat.uaem.mx/progmat/index.php/progmat/article/view/52 |