• Registro
Foro de preguntas y respuestas de matemáticas, de cualquier nivel. Cuánto más interesantes, divertidas o intrépidas, mejor.
Aviso: Te invitamos a conocer la página de Facebook de la UCIM

Ganas puntos al hacer preguntas, contestarlas y, sobre todo, si tu respuesta es seleccionada como la mejor.
Registrate como usuario para participar en el foro. También puedes utilizar tu identidad de FB Utiliza el botón azul para ingresar (si usas tu identidad de FB y estás logeado en FB, automáticamente te reconoce).

El irracional tiene una página en FB. El Irracional






definiciones en Teoría de Gráficas

+1 voto
Hola.

Alguien me podria ayudar con los siguientes conceptos de Teoría de Gráficas. =)

Me tope en un problema con el concepto de "graph invariants with positive integer values" lo que yo traduci como "Gráficas invariantes con valores enteros positivos", como se definen estas gráficas??

En el mismo ejercicio vienen los siguientes conceptos
1.- [;\alpha;] is bounded above (below) by a function of [;\beta;]
2.- [;\beta;] can be forced up by making [;\alpha;] large enough.

Agradeceria mucho me ayudaran a aclarar estos conceptos.

Por su tiempo y ayuda, muchas gracias.
preguntado por Mary D Avila (590 puntos) Oct 4, 2013 en Teoría de gráficas
recategorizada por Rodrigo Pérez Oct 4, 2013

1 Respuesta

+3 votos

Tu traducción es erronea; debe decir "invariantes de gráficas que tienen valores enteros positivos". Mira mi respuesta a ésta otra pregunta para entender mejor qué es un invariante. En cuanto a los puntos 1 y 2 que mencionas, falta información para entender de que se trata.

respondido por Rodrigo Pérez (10,010 puntos) Oct 4, 2013
gracias por tu respuesta.
Te pongo el ejercicio completo, tal vez asi me ayudes a entender mejor que es lo que me piden. (Mi confusión es que yo tomaba a [;\alpha;] y a [;\beta;] como gráficas y no como funciones)
El ejercicio dice lo siguiente:
Let [;\alpha,\beta;] be two graph invariants with positive integer values. Formalize the two statements below, and show that each implies the other:
1.- [;\alpha;] is bounded above by a function of [;\beta;]
2.- [;\beta;] can be forced up by making [;\alpha;] large enough.
Show that the statement
3.- [;\beta;] is bounded below by a function of [;\alpha;]
is not equivalent to 1 and 2. Which small change would make it so?
Licencia Creative Commons
Este obra está bajo una Licencia Creative Commons Atribución-NoComercial-CompartirIgual 2.5 México.

powered by UCIM

...