super_banner_728x90

Mostrando postagens com marcador grafos. Mostrar todas as postagens
Mostrando postagens com marcador grafos. Mostrar todas as postagens

quarta-feira, 18 de agosto de 2010

Material de Combinatória (PICME - IME - USP)

Meu amigo Guilherme Mota, doutorando em Computação no IME-USP, está sendo monitor das aulas de Combinatória do Programa PICME, no IME-USP.


Em seu site, ele disponibiliza o material de todas as aulas do Prof. Yoshiharu Kohayakawa.

Para quem quer se aprofundar mais em nesses assuntos, que incluem vários tópicos de Teoria dos Grafos, vale a pena conferir o material.

http://www.ime.usp.br/~mota/PICME/combinatoria/


Saiba mais sobre o Programa PICME:
http://www.obmep.org.br/picme.html

sábado, 19 de junho de 2010

Material de Teoria dos Grafos para download

Esses dias dei uma breve motivação para o estudo de Teoria dos Grafos, numa aula de programação. Como passei para os alunos dicas de material, vou aproveitar pra colocar aqui também.

(http://www2.warwick.ac.uk/fac/sci/dcs/people/alexander_tiskin/teach/Konigsberg.jpeg)

Se você deseja ter uma breve definição, não custa nada consultar a boa e velha wikipedia (http://pt.wikipedia.org/wiki/Teoria_dos_grafos).

No entanto, se você deseja consultar um material com maior rigor matemático, eu recomendo fortemente o livro "Uma Introdução Sucinta à Teoria dos Grafos", dos professores Yoshiko Wakabayashi, Yoshiharu Kohayakawa e Paulo Feofiloff, todos do Instituto de Matemática e Estatística da USP.


O material encontra-se disponível para download e você pode buscar mais informações nas páginas abaixo:
http://www.ime.usp.br/~pf/teoriadosgrafos/

No link abaixo, você encontra vários exercícios sobre o mesmo assunto, organizados pelo prof. Paulo Feofiloff:
http://www.ime.usp.br/~pf/grafos-exercicios/

E nesse outro link você encontra mais uma série de links de livros (dessa lista, recomendo fortemente o livro Graph Theory with Applications, de Bondy e Murty. Esse livro também está disponível para download, porém seu conteúdo está em inglês).
http://www.ime.usp.br/~pf/grafos-exercicios/bib.html

Para completar as dicas, recomendo mais dois links de material on-line, mas esses não conheço bem:
- Material das profas. Graça Pimentel e Maria Cristina, do Instituto de Ciências Matemáticas e de Computação (ICMC) da USP: http://www.icmc.usp.br/manuals/sce183/grafos.html

- Material do prof. Antonio Carlos Mariani, do depertamento de Informática e Estatística (INE) da UFSC: http://www.inf.ufsc.br/grafos/livro.html


Espero que gostem! Bom estudo!

terça-feira, 25 de maio de 2010

Biblioteca para manipular grafos em Python

Essa é uma dica de um amigo físico, que também mexe com uma área similar a Teoria dos Grafos: Redes Complexas.

O pacote NetworkX é fácil de instalar e fácil de usar (você pode usar o comando 'easy_install networkx'). Basta saber o básico de Python para poder começar a usufruir.
=)

http://networkx.lanl.gov

A seguir, um exemplo de uso rápido.

>>> import networkx as nx

>>> G=nx.Graph()
>>> G.add_node("spam")
>>> G.add_edge(1,2)
>>> print G.nodes()
[1, 2, 'spam']
>>> print G.edges()
[(1, 2)]
NetworkX art


Aproveitem!