Sí, la matriz de adyacencia resultante representa un gráfico que es la unión de los dos conjuntos de bordes menos la intersección de los dos conjuntos de bordes.
Como podemos sumar las dos matrices de adyacencia, sabemos que tienen las mismas dimensiones. Esto significa que tienen el mismo número de vértices y sin pérdida de generalidad, podemos decir que los dos gráficos comparten un conjunto de vértices [matemáticas] V [/ matemáticas]. Llamemos al primer gráfico [matemática] G_1 = (V, E_1) [/ matemática] y al segundo gráfico [matemática] G_2 = (V, E_2) [/ matemática]. La suma de las dos matrices de adyacencia módulo 2 representa:
[matemáticas] G ‘= (V, E_1 \ taza E_2 \ setminus E_1 \ cap E_2) [/ matemáticas]
Para ver esto, observe que las únicas entradas distintas de cero en la matriz de adyacencia resultante son aquellas que no son cero en una matriz, pero no en ambas. Esto es equivalente al operador exor por elementos aplicado a las dos matrices.
- ¿Dónde puedo encontrar el código de factorización matricial en Java?
- ¿En qué casos es incorrecto tratar la función delta de Dirac como un vector propio?
- ¿Son los valores propios de las ecuaciones de diferencias finitas para la ecuación de difusión los mismos que los valores propios de sus soluciones continuas?
- Cómo calcular el crecimiento anual usando la multiplicación
- Cómo diferenciar el mod de diferencia de dos vectores