Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
2Activity
0 of .
Results for:
No results containing your search query
P. 1
Grafos Isomorfos

Grafos Isomorfos

Ratings: (0)|Views: 1,115 |Likes:

More info:

Published by: Tiago André Arena da Silva on Apr 25, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

06/16/2009

pdf

text

original

 
Grafos Isomorfos1
.
Revisão complementar de funções (veja seu material sobre conjuntos para maiores detalhes)
Para entendermos melhor o problema de analisar e descobrir isomorfismos em grafos é necessáriorevermos algumas propriedades das funções. A definição de uma função inclui três: o conjuntodomínio
, o conjunto contradomínio
e a associação propriamente dita (veja figuras no seu seumaterial sobre conjuntos). Veja ilustração a seguir 
 s
 
 f(s)=t 
Domínio SContradomínio T
ou seja, uma função
 f 
de
em
, é um subconjunto de
×
onde cada elemento de
apareceexatamente uma única vez como primeiro componente de um par ordena (
 s,t 
).
é o domínio e
é ocontradomínio da função. Se o par ordenado (
 s,t 
) pertence à função, então f é denotado por f(s);
é aimagem de
 s
por 
 f 
,
 s
é a pré-imagem de
por 
 f 
, e diz-se que
 f 
leva
 s
em
. Para
 A
 
 
,
 f 
(
 A
) denota{
 f(a)
|
 
a
A
}.
1.1.Propriedades das Funções1.1.1. Funções Sobrejetivas
Seja
 f: S 
→ 
uma função arbitrária com domínio
e contradomínio
. Parte da definição de uma
função
é que cada elemento de
tem uma imagem por 
 f 
e que todas as imagens sao elementos de
; oconjunto
 I 
destas imagens é chamado
conjunto imagem
da
função
 
 f 
. assim,
 I 
={
 f(s)
 
|
 
 s
 
 
}, ou
 I=f(S)
. Obviamente
 I 
 
 
; Se acontecer de
 I = T 
, isto é, o
conjunto imagem
ser igual ao
contradomínio
, a função é dita
 sobrejtiva
. Para mostrarmos que uma função é sobrejetiva, precisamosmostrar que
 
 
 I 
e, então, teremos mostrado que
I=T 
. Precisamos mostrar então que um elementoarbitrário do contradomínio é um elemento da imagem, isto é, que algum elemento do domínio élevado nele. Por outro lado se pudermos exibir um elemento do contradomínio que seja imagem dequalquer elemento do domínio, então teremos provado que a função é
 sobrejetiva
.
1.1.2. Funções Injetivas
A definição de funções garante que há apenas uma imagem para cada elemento do domínio. Noentanto, um dado elemento da imagem pode ter mais de uma pré-imagem (Veja ilustração no seumaterial sobre conjuntos).
 A
 função
f é 
injetiva
ou
um-para-um
se nenhum elemento de T for imagemde dois elementos distintos de S.
 
1.1.3. Funções Bijetivas
Uma
função
f é
bijetiva
se for ao mesmo tempo
injetiva
e
 sobrejetiva
.

Activity (2)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->