![]() ABCdatos | ![]() | |
![]() 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. ![]() Yinyang mágico hipótesis plausible 7 ![]() Tienes una lámina cuadrada rígida e irrompible, con grosor y densidad uniformes. En el centro de una de las caras de la lámina hay un hueco cónico que permite colocarla a... ► sigue leyendo Yinyang mágico hipótesis plausible 6 ¿Te consideras experto en construir un ordenamiento mágico de mxm impar dado un conjunto soluble mxm de números naturales? ¿Eres un programador experto en algoritmos... ► sigue leyendo Yinyang mágigo hipótesis plausible 5 ¿Es factible que existan infinitos algoritmos distintos para construir un cuadrado mágico de 5x5? Es probable que la respuesta sea un claro no; sin embargo, la esvástica... ► sigue leyendo Ver más tutoriales de esta categoría
|
Refina tu búsqueda ![]() |