PDA

View Full Version : 445


catwoman
22-04-2002, 21:44
graph & koord.system geht leicht.

bloß was soll die relation R sein??
x R x wäre zb 2 R 2??
wenn ja, ist das IMHO reflexiv, symmetrisch & transitiv.

danke & grüße
ines

Roli
22-04-2002, 21:55
1. reflexiv: mRm?
mRm <=> m+m=2m gerade stimmt
2. symmetrisch mRn => nRm ?
mRn <=> m+n gerade <=> n+m gerade <=> nRm
3. transitiv mRn, nRl => mRl?
mRn <=> m+n gerade
nRl <=> n+l gerade
(m+n)-(n+l) = m-l wieder gerade zählt man 2l (gerade Zahl) dazu so ist m+l wieder gerade => mRl

bei 3. bin i mir net so sicher - müßt aber glaub ich stimmen

Roli

Roli
22-04-2002, 21:58
hab vergessen, daß man das ganze auch am graph sieht!

1. reflexiv (sind die schleifen auf sich selbst)
2. symmetrisch - gerichteter pfeil von 2 auf 4 - dann auch umgekehrt!
3. trasitiv - eher schwer ersichtlich - es gibt immer schleifen z.b. 2,4,8 oder 3,5,7 etc.

Roli

catwoman
23-04-2002, 20:11
jo, meine auch daß das stimmt.

grüße
ines

Roli
23-04-2002, 20:21
Original geschrieben von Roli
3. trasitiv - eher schwer ersichtlich - es gibt immer schleifen z.b.

sollte Kreise heißen und net Schleifen
denk i mal (habs noch net so mit den ganzen begriffen!

Roli

catwoman
24-04-2002, 20:31
Original geschrieben von Roli

sollte Kreise heißen und net Schleifen
denk i mal (habs noch net so mit den ganzen begriffen!

Roli

ja.
weil schleifen wäre ja eine kante von einem knoten zum gleichen wieder hin.

grüße
ines