¿Puede un gráfico simple no dirigido con 11 vértices y 53 aristas tener un ciclo euleriano?

Algunos teoremas importantes a tener en cuenta: ———————— Si G es un gráfico conectado, entonces G contiene un ciclo de Euler si y solo si cada vértice tiene un grado par. Un gráfico G conectado tiene una ruta…
¿Existe algún algoritmo que pueda devolver una solución de forma cerrada a un problema de integración simbólica dado si existe?

No del todo, pero tal vez no por la razón que esperas. Existe un algoritmo para la integración simbólica de funciones elementales. Se llama algoritmo de Risch, pero tiene un pequeño problema, ya que en realidad no es…
¿Cuál es el mejor algoritmo para decir si un entero es una hipotenusa o no?

La fórmula de Euclides es una fórmula fundamental para generar triples pitagóricos dado un par arbitrario de enteros positivos [matemática] m [/ matemática] y [matemática] n [/ matemática] con [matemática] m> n [/ matemática] . La fórmula establece…
Cómo resolver un problema de seleccionar un subconjunto de columnas para maximizar la suma de las filas en una matriz [matemática] 2 \ veces n [/ matemática]

Si los números [matemática] a_i [/ ​​matemática] o [matemática] b_i [/ ​​matemática] no son demasiado grandes ([matemática] <10 ^ 7 [/ matemática]), puedo pensar en una solución de programación dinámica que tenga memoria complejidad [matemática] K * v…
¿Cuándo son los elementos de n! (n factorial) divisible en dos productos con una diferencia de 2?

Una condición necesaria (pero probablemente no suficiente) es que n! + 1 es un cuadrado perfecto. Si los elementos {2, 3, 4, … n} se pueden dividir en dos subconjuntos A y B de modo que el producto…
¿Es un conjunto vacío un elemento de cada conjunto?

A2A Es muy importante entender que hoy en día la teoría de conjuntos es una teoría de orden de puño de un solo orden que expresa algo solo sobre conjuntos. Los conjuntos generalmente se escriben explícitamente de la…
¿Cuál es su algoritmo favorito para calcular un flujo máximo integral?

Es curioso que me encontré con esta pregunta, porque mi algoritmo favorito general es el algoritmo de flujo máximo Push-relabel. Me sorprendió tanto cómo me encantó aprenderlo que incluso hice una encuesta en el grupo de Facebook del…
Señales y sistemas: ¿Cómo afecta la estabilidad la ganancia [matemática] K [/ matemática] de una función de transferencia de circuito cerrado?

La ganancia de la función de transferencia de bucle cerrado no afectaría su estabilidad. La ganancia de la función de transferencia de bucle abierto afectaría la estabilidad del bucle cerrado. Pero no nos detengamos en el tecnicismo. La…
Cómo probar [math] \ log (n!) = \ Theta (n \ log n) [/ math] usando la aproximación de Stirling

Quora User dio una respuesta que encontré bastante simple e intuitiva. Permítame hacer nuestra vida un poco más difícil usando la aproximación Stirling y proceder a partir de ella: La aproximación de Stirling indica que la [matemática] n!…
¿Por qué estudiar análisis numérico cuando los mejores algoritmos se programan en MATLAB?

Tiene un punto en que es aconsejable utilizar el software de la biblioteca en la mayoría de los casos cuando se necesita un algoritmo numérico, a diferencia de sus propias implementaciones. Es un gran paso entre las descripciones…

Supreme Topics

¿Dónde puedo encontrar más información sobre el espacio entre líneas de campo magnético?

¿Qué desafíos de ingeniería tendrían que superarse antes de que un software inteligente de Inteligencia Artificial pueda vencer a un abogado humano en un tribunal de justicia?

¿Los profesores de CS abordan la enseñanza del 5% de los estudiantes de manera diferente al 20% superior?

¿Cuál es el peso de la geometría de coordenadas en JEE?

¿Cuáles son las aplicaciones del mundo real de la transformación de Laplace, especialmente en informática?

¿Es una buena decisión hacer una maestría en una especialización relacionada con el negocio de una buena escuela B en lugar de un costoso MBA?

¿Cómo se quedan los electrones en un transistor?

¿Tener experiencia asistiendo y contribuyendo a reuniones altas (nivel C) ayuda a un solicitante a destacarse cuando solicita una escuela de negocios?

En términos de ubicaciones, ¿debería ir para el IIIT en Allahabad o el VNIT para un MTech en CSE?

¿Qué es elegante si eres un estudiante, pero basura si eres un maestro?

¿Cómo son los gastos en Alemania para un profesional?

¿Cómo es estar en el Programa de Honores en UCSB?

Como estudiante universitario, ¿cuáles son los beneficios de unirse al ejército?

¿Qué cosas serán para cambiar en SLIET que pueden ser beneficiosas para todos?

¿Qué universidades indias tienen las mejores células de emprendimiento (también conocidas como E-Cells)?