[obm-l] subgrafo induzido

2005-11-29 Por tôpico Tiago
alguem conhece alguma boa definição para subgrafo induzido? valeu! = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html

Re: [obm-l] subgrafo induzido

2005-11-29 Por tôpico Fernando Aires
On 18/11/05, Tiago [EMAIL PROTECTED] wrote: alguem conhece alguma boa definição para subgrafo induzido? Eu não sei o que você quer dizer com boa definição. Um subgrafo induzido de G é um subconjunto de vértices de G, com todas as arestas de G que ligam dois vértices desse subconjunto.