Hallo
Aangezien ik hier niet kan tekenen, zal ik de graaf voorstellen als een verzameling:
A={(a,c), (c,d), (d,e), (e,b)}
Kan iemand mij nu het complement geven van deze graaf?
(eventueel een tekening)
Alvast bedankt
JosJos Kerstmans
30-12-2003
Hoi,
Omdat je het over een koppel (e,b) hebt, veronderstel ik dat het een gerichte grafe is en dat (e,b) en (b,e) dus verschillende koppels zijn. Verder neem ik ook aan dat reflexieve koppels (zoals (a,a)) toegelaten zijn.
Je hebt 5 punten: {a, b, c, d, e}. Een volledige gerichte grafe bestaat uit 5.5 koppels: G={(a,a), (a,b), (a,c), ..., (b,a), (b,b), ..., (e,e)}.
Je zoekt A'=G\A die uit 21=25-4 koppels bestaat.
Groetjes,
Johan
andros
30-12-2003
#18062 - Grafen - Student Hoger Onderwijs België