SVEUILITE U ZAGREBU

FAKULTET ORGANIZACIJE I INFORMATIKE

VARADIN

26: VENNOVI DIJAGRAMI

ESEJ

U Varadin, 18.12.2012. Sven Vukeli, G23

Uvod i doprinos John Venn-a

Vennov dijagram je geometrijski simbolini prikaz koji prikazuje sve mogue logike
relacije izmeu konanih skupova. Drugim rijeima, Vennov dijagram je kvadrat koji
predstavlja univerzalni skup i koji sadri krugove koji predstavljaju podskupove. Ovakve
dijagrame je prvi puta sistematski koristio njemaki matematiar G.W. von Leibniz,
dotjerao ih je vicarski matematiar Leonhard Euler, a ponajvie ih je popularizirao John
Venn krajem 19. st., po kome se i najee nazivaju.
Vennovi dijagrami se jo od 1960-ih koriste u matematici, danas radi pojednostavljenog
prikaza teorije skupova, ali se takoer koriste i za ilustriranje unutar statistike, logike,
lingvistike i raunalnih znanosti.

Vennovi dijagrami predstavljeni su 1880.g. u eseju pod nazivom "On the

Diagrammatic and Mechanical Representation of Propositions and Reasonings" u kojemu su
navedeni naini predoivanja prijedloga pomou dijagrama. Od svih shema koje je Venn
predstavio, jedino je tzv. vim, odnosno Eulerov ili eulerijanski krug, naiao na ope
prihvaanje. Eulerov krug je tek 1918. g. Clarence Irving Lewis u svome djelu A survey of
symbolic logic nazvao Vennovim.
Isprva se smatralo da se Vennovi dijagrami mogu koristiti jedino s 2n brojem krugova.
Tek u 60-im godinama prolog stoljea D.W. Henderson dokazuje da se dijagrami mogu
koristiti i s n=5 i 7.2002. g. Peter Hamburger dokazuje simetrini Vennov dijagram s n=11
krugova, te 2003. g. Griggs, Killian i Savage dokazuju da se Vennovi dijagrami mogu koristiti
za sve proste brojeve.

Osnovne operacije (s 2 skupa)

Skupovi A i B su podskupovi univerzalnog skupa U

Unija

AUB
Presjek

AB

Komplement (skupa A)

AC
Vennovi dijagrami s 3 ili vie skupova

3 ili vie skupova se koriste ukoliko je potrebno uvesti vie skupova, iako se vrlo esto time
izgubi jednostavnost zbog koje se Vennovi dijagrami uope koriste. Vennov dijagram s 3
skupa je jo relativno lagan i jednostavan, dok vie dijagrami s vie od 3 skupa postaju
progresivno kompliciraniji kako broj skupova raste.

Primjer

(A U C)c B
Popis literature:
Prilog 26, Moodle
http://www.purplemath.com/modules/venndiag2.htm
http://en.wikipedia.org/wiki/Venn_diagram
Lewis, Clarence Irving (1918). A Survey of Symbolic Logic. Berkeley:
University of California Press
Venn, J. (July 1880). "On the Diagrammatic and Mechanical Representation of
Propositions and Reasonings". Philosophical Magazine and Journal of
Science.

Zahvala:
dipl. ing. elektrotehnike Damir Vukeli
prof. Ljiljana Mileti