Resumen

La teoría de grafos es una de esas materias que es una parte vital del mundo digital. Se utiliza para monitorear el movimiento de robots en una red, para depurar redes informáticas, para desarrollar algoritmos y para analizar las propiedades estructurales de estructuras químicas, entre otras cosas. También es útil en la programación de vuelos de aviones y en el estudio de mecanismos de difusión. Los parámetros calculados en este artículo son muy útiles en el reconocimiento de patrones y el procesamiento de imágenes. Un número se refiere como la distancia entre una arista y un vértice. implica que dos aristas son resueltas por el nodo . Un conjunto de nodos es referido como un generador de métrica de arista si cada dos enlaces/aristas de son resueltos por algunos nodos de y la menor cardinalidad de tales conjuntos se denomina dimensión métrica de arista, para un grafo . Un conjunto de algunos nodos de es un generador métrico mixto si cualquier par de miembros de son res

• Materias:Funciones Flujo de información Estudio de población Modelado de sistemas Modelo de campo
• Subjects:Functions Information flow Population study System modeling Field model
• Palabras claves:Teoría de grafos; Mundo digital; Algoritmos; Estructuras químicas; Reconocimiento de patrones; Procesamiento de imágenes
• Keywords:Graph theory; Digital world; Algorithms; Chemical structures; Pattern recognition; Image processing