دورية أكاديمية
Implementación de un método para generar coberturas de aristas en grafos simples.
العنوان: | Implementación de un método para generar coberturas de aristas en grafos simples. |
---|---|
المؤلفون: | Luis Ernesto Sierra-Alva, José Raymundo Marcial Romero, Guillermo De Ita, José Antonio Hernández Servín |
المصدر: | Programación Matemática y Software, Vol 9, Iss 1 (2017) |
بيانات النشر: | Universidad Autónoma del Estado de Morelos, 2017. |
سنة النشر: | 2017 |
المجموعة: | LCC:Computer software |
مصطلحات موضوعية: | Coberturas de Aristas, Teoría de Grafos, Problemas #P, Computer software, QA76.75-76.765 |
الوصف: | 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 subgrafo consti-tuye un nodo de un árbol de subgrafos en donde las hojas del árbol son grafos sin ciclos intersectados. Por lo tanto, el conteo de coberturas se puede realizar sobre las hojas del árbol. |
نوع الوثيقة: | article |
وصف الملف: | electronic resource |
اللغة: | English Spanish; Castilian |
تدمد: | 2007-3283 |
العلاقة: | https://progmat.uaem.mx/progmat/index.php/progmat/article/view/52Test; https://doaj.org/toc/2007-3283Test |
الوصول الحر: | https://doaj.org/article/f3418e1654c14a748dbb812687b2c96fTest |
رقم الانضمام: | edsdoj.f3418e1654c14a748dbb812687b2c96f |
قاعدة البيانات: | Directory of Open Access Journals |
تدمد: | 20073283 |
---|