## [Modelo de Grafo de Interferencia](/es/node/72882) Definición Representación combinatoria en la que emisores, enlaces o unidades lógicas de transmisión son vértices y una arista (no dirigida o dirigida) entre dos vértices indica que sus transmisiones simultáneas generan una interferencia mutua inaceptable según los criterios del modelo; se usa para reducir problemas de asignación de espectro, planificación y encaminamiento a tareas de decisión y optimización en teoría de grafos. ## Principio Principio Evitar la interferencia en el modelo equivale a seleccionar conjuntos independientes o coloraciones del grafo: cualquier conjunto de vértices activos simultáneamente no debe contener una arista que los conecte según la relación de interferencia. ## Demostración Demostración Escenario ilustrativo: tres enlaces inalámbricos A, B y C producen interferencia por pares formando un triángulo. Reconocimiento: el grafo de interferencia es una 3‑clique. Acción: programar transmisiones en tres ranuras temporales distintas o asignar tres canales ortogonales (tres colores). Consecuencia: no hay dos enlaces interferentes activos a la vez, cumpliendo la restricción del modelo. ## Aplicación incorrecta Aplicación incorrecta Tratar el grafo de interferencia como un modelo físico exacto cuando la interferencia es acumulativa (modelos SINR) — por ejemplo, asumir que la ausencia de una arista garantiza coexistencia segura aunque múltiples interferencias débiles sumadas superen el umbral del receptor. ## Consecuencia Consecuencia Si el modelo es aplicable, permite emplear algoritmos combinatorios (coloración, aproximaciones de conjunto independiente máximo) para obtener calendarios y asignaciones de canal prácticas; si se aplica indebidamente, puede producir asignaciones que incumplan los requisitos de capa física (SINR). ## Inversión Inversión El modelo de grafo deja de ser adecuado cuando la interferencia es altamente acumulativa, dependiente de la potencia, direccional o variante en el tiempo; entonces se requiere un modelo físico basado en SINR o un enfoque híbrido. ## Límite Límite Claramente dentro: escenarios de modelo de protocolo donde una arista denota un conflicto binario que impide transmisión simultánea. Caso límite: enlaces que interfieren solo a ciertos niveles de potencia o con antenas direccionales — la existencia de una arista depende de las suposiciones del modelo. Claramente fuera: modelos SINR continuos que calculan interferencia agregada como una suma real en lugar de aristas binarias. ## Tensión semántica Tensión semántica Simplicidad y tratabilidad algorítmica (grafos de conflicto binarios) frente a precisión física (modelos SINR y control de potencia). ## Síntesis Síntesis El modelo de grafo abstrae la interferencia como una relación de compatibilidad discreta para posibilitar razonamiento algorítmico; su utilidad depende de que la abstracción conserve las restricciones físicas críticas del problema concreto.