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
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
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
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
vBulletin® v3.7.1, Copyright ©2000-2009, Jelsoft Enterprises Ltd.