WisFaq!

Complement van een (simpele) graaf

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
Jos

Jos Kerstmans
30-12-2003

Antwoord

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