Resumen

Mostramos cómo definir una gran cantidad de métricas para grafos, ya sean grafos completos o subgrafos. El método utiliza principalmente el emparejamiento mínimo entre cualquier par de multiconjuntos de números reales positivos al comparar los bordes múltiples con respecto a sus vértices correspondientes. Al final de este artículo, también demostramos cómo implementar estas métricas definidas con la ayuda de matrices de adyacencia. Estas métricas son fáciles de manipular en aplicaciones reales y podrían modificarse según diferentes situaciones. Con nuestras métricas, se debería poder comparar las distancias entre grafos, árboles y redes, en particular aquellos con propiedades difusas.

• Materias:Teoremas de punto fijo Funciones armónicas convexas Funciones máximas Funciones semicontinuas Ecuación viscoelástica
• Subjects:Fixed point theorems Convex harmonic functions Maximal functions Semicontinuous functions Viscoelastic equation
• Palabras claves:Métricas; Gráficos; Subgráficos; Emparejamiento; Matrices de adyacencia; Distancias
• Keywords:Metrics; Graphs; Subgraphs; Matching; Adjacency matrices; Distances