Rincón Matemático
Matemática => Matemática Discreta y Algoritmos => Teoría de grafos => Mensaje iniciado por: Atila en 21 Noviembre, 2010, 04:37 pm
-
Dado un grafo autocomplementario de orden n, demostrar que o bien n o n-1 ha de ser múltiplo de 4.
Y otro problema que no sé ni siquiera como empezar:
Dado un grafo G, denotamos \( \delta(G)=min\{\delta(v), v\in{G}\} \). Probar que todo grafo G contiene un arco de longitud \( \delta(G) \), y un ciclo de longitud al menos \( \delta(G)+1 \)
Cualquier ayuda la agradecería, es que no sé como plantearlos. Muchas gracias