Re-envio mail de Flavia Bonomo de interes para los alumnos de fisica:<br><div class="gmail_quote"><br><br>Hola, en el segundo cuatrimestre voy a dictar la materia "Introducción a la Teoría de Grafos", orientada principalmente a estudiantes de física y de ciencias naturales así que quería invitarlos a cursarla.<br>
<br>
La materia no da puntaje para estudiantes de Computación, ya que buena parte de sus temas están cubiertos por la materia obligatoria Algositmos III (pero si alguno quiere venir a algunas clases en particular, es bienvenido). Para la Licenciatura en física está aprobada con 5 puntos. Para las demás carreras, consultar en el respectivo departamento. No se asumirán conocimientos previos de álgebra, lo que sea necesario será explicado en la materia. En el sistema de inscripciones, la pueden encontrar en "Materias de Computación".<br>
<br>
El programa tentativo es el siguiente:<br>
<br>
Repaso histórico. Conceptos básicos en grafos. Grafos dirigidos. Conectividad. Árboles. Conjunto Independiente. Matchings. Grafos Eulerianos y Hamiltonianos. Problemas de camino mínimo y probemas de flujo en redes. Complejidad Computacional. Coloreo. Planaridad. Grafos de intersección. Problemas de modificación de vértices o aristas. Grafos aleatorios. Modelos aleatorios para grafos de gran escala. Propiedades y modelos para las redes que se observan en la naturaleza. Aplicaciones y problemas abiertos.<br>
<br>
La reunión para fijar horarios es el Martes 1 de septiembre a las 17hs.<br>
<br>
Saludos!<br><font color="#888888">
Flavia</font><br>_______________________________________________<br>
Todos mailing list<br>
<a href="mailto:Todos@df.uba.ar">Todos@df.uba.ar</a><br>
<a href="http://mail.df.uba.ar/mailman/listinfo/todos" target="_blank">http://mail.df.uba.ar/mailman/listinfo/todos</a><br>
<br></div><br><br clear="all"><br>-- <br>Silvina Ponce Dawson<br>Depto Fisica, FCEN-UBA<br>Ciudad Universitaria, Pab I<br>(1428) Buenos Aires, Argentina<br>Phone: (5411) 4576 3353<br>Fax: (5411) 4576 3357<br>