Revisión del 06:29 5 may 2013 editar Billinghurst (discusión · contribs.) 4672 ediciones m Revertidos los cambios de 87.216.112.25 (disc.) a la última edición de Nachosan ← Ir a diferencia anterior		Revisión del 05:35 29 may 2013 editar deshacer 190.62.170.201 (discusión) Dígrafo es una palabra esdrújula, y por lo tanto, lleva tilde en la i Ir a siguiente diferencia →
Línea 51: * Un grafo no dirigido se dice que es susceptible de ser recorrido (en inglés: '''traversable''') si es conexo y al menos dos vértices en el grafo tienen grado impar. == Contando circuitos eulerianos en ~~digrafos~~dígrafos == El número de circuitos euleriano en los [[~~digrafos~~dígrafo]]s puede ser calculado mediante el teorema denominado en [[Idioma inglés\|Inglés]]: '''BEST-theorem''', procedente de los nombres de sus fundadores: [[N. G. de Bruijn\|de '''B'''ruijn]], [[Tatyana Pavlovna Ehrenfest\|van Aardenne-'''E'''hrenfest]], [[C. A. B. Smith\|'''S'''mith]] y [[W. T. Tutte\|'''T'''utte]]. En dicho teorema se menciona que dado un [[dígrafo]] euleriano ''G'' := (''V'', ''E''), el número ciclos eulerianos no-equivalentes en el grafo es

Diferencia entre revisiones de «Ciclo euleriano»