¿Usar programación en lenguaje C para determinar si un objeto sin dirección es Euler?
Un gráfico dirigido tiene una trayectoria de Euler, el grado de entrada de todos los vértices es igual al grado de salida y el gráfico es conexo.
Puede utilizar la matriz de adyacencia o la lista de adyacencia para realizar acceso DFS o BFS en cada nodo para determinar el grado de acceso.
Datos extendidos:
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 (todos los nodos de G tienen un número par). de grados) );
2. Un gráfico conectado no dirigido G contiene un camino de Euler si y sólo si G tiene cero o dos nodos de grado impar
3. es un gráfico de Euler si y sólo 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;
Enciclopedia Baidu - Diagrama de Euler