ABCdatos | Inicio Seguir | |
Apuntes de teoría de grafos
PUBLICIDAD La orientación del documento, aunque en un principio no lo parezca debido a la cantidad de definiciones presentadas, es hacia las redes de telecomunicaciones. El objetivo del apunte es presentar representaciones formales que modelen estática y dinámicamente las redes de telecomunicaciones. En primer lugar, se presentan informalmente los grafos. Luego, se formaliza el concepto de grafo y se define el objeto grafo en términos de conjuntos, pares ordenados y matrices. Se presentan también métricas simples, transformaciones, extensiones y la teoría espectral asociada a los grafos. Una vez presentadas todas estas definiciones el lector se encontrará equipado con la maquinaria teórica necesaria para poder representar, idealmente, redes determinísticas tiempo variantes y tiempo invariantes, condiciones estáticas y simples situaciones probabilísticas. A continuación se presentan aplicaciones y algoritmos simples de cálculo que se emplean en teoría de grafos, y que por cierto son útiles en redes de telecomunicaciones, para calcular tablas de ruteo en ruteadores, topologías libres de lazos e índices de confiabilidad entre otras variables y métricas de interés. También te recomendamos los siguientes tutoriales Criba primorial de eratóstenes, secreto milenario Criba primorial de Eratóstenes, secreto milenario a la vista de todo matemático. Un adagio dice: "No hay peor ciego que el que no quiere ver". Si quieres ver lo no evidente, recurres a... ► sigue leyendo Espirales Primoriales Los documentos de este tema versan sobre espirales primoriales fase 3 de núcleos en diferentes formatos. Es decir, abarcan solo los números impares con la exclusión de la... ► sigue leyendo Números primos. Ternas imposibles Producir progresiones aritméticas en el conjunto de los números naturales no te ofrece ninguna clase de dificultad; generarlas en números primos resulta imposible en demasiadas... ► sigue leyendo Ver más tutoriales de esta categoría
|
Refina tu búsqueda |