Cómo utilizar Euler para expresar la relación entre los siguientes conceptos: a. Miembro del partido b. Cuadro superior del partido.

Según exista superposición entre las extensiones de conceptos, se pueden dividir en dos categorías: relaciones compatibles y relaciones incompatibles.

Puede haber cuatro relaciones compatibles, a saber, la misma relación (misma relación o relación superpuesta), verdadera relación de inclusión (relación de género), verdadera relación de inclusión (relación de especie) y relación cruzada.

Pueden existir dos relaciones incompatibles, a saber, relaciones contradictorias y relaciones antagónicas.

Datos extendidos

Teorema de correlación de Euler

1. Un gráfico conectado no dirigido G es un gráfico de Euler si y sólo si G no contiene un número impar de nodos. (G Todos los nodos de tienen un número par de grados);

2. El gráfico conectado no dirigido G contiene una ruta de Euler si y solo si G tiene cero o dos nodos con un número impar de grados 3. Un gráfico conectado dirigido D es un gráfico de Euler si y solo si el gráfico es un gráfico conectado y el grado de entrada de cada nodo en D es igual al grado de salida;

4. D contiene una ruta de Euler si y solo si El gráfico es un gráfico conectado y el grado de entrada de cada otro nodo en D es igual al grado de salida y estos dos puntos satisfacen DEG-(u)-DEG+(v) = 1 (el grado de entrada del punto inicial S = -1, el grado de salida del punto final T Grado =)

5 Un gráfico conectado no trivial es un gráfico de Euler si y solo si cada uno. de sus aristas pertenece a un número impar de ciclos;

6 Si el gráfico G es un gráfico de Euler Figura H=G-uv, entonces H tiene un número impar de Us, y v-trace solo accede. V al final; al mismo tiempo, entre las trayectorias U y v de la secuencia, el número de trayectorias que no son caminos es un número par.