Graf

Ako tražite vlastelinsku titulu, pogledajte Graf.

Graf je apstraktni matematički objekat, a crtež koji se sastoji od tačaka i linija je samo geometrijska predstava grafa. Međutim, uobičajeno je da se takva slika naziva grafom. Pa pošto je graf sastavljen iz tačaka i linija, koje spajaju po dve tačke, onda je odatle moguće izvesti i formalnu definiciju grafa.

Ovakva uopštena definicija omogućuje da graf primenjujemo ne samo u matematici, već i u informatici, elektrotehnici i tehnici uopšte, a takođe i u hemiji, lingvistici, ekonomiji i mnogim drugim oblastima.