'''Jednostavan graf''', je vrsta grafa[[graf (teorija grafova)|graf]]a u [[teorija grafova|teoriji grafova]]. To je onaj [[graf (teorija grafova)|graf]] koji nema [[petlja (teorija grafova)|petlji]] ni dvijedva [[granabrid (teorija grafova)|granebrid]]a kojekoji spajaju isti par [[čvorvrh (teorija grafova)|čvorovavrh]]ova.<ref>[http://www2.geof.unizg.hr/~nvucetic/OGI_grafovi_skupovi.pdf Sveučilište u Zagrebu, Geodetski fakultet, Zavod za kartografiju i fotogrametriju] Nada Vučetić: OSNOVE GEOINFORMATIKE: Neki pojmovi i definicije iz teorije grafova, Osnove teorije skupova (pristupljeno 8. siječnja 2020.)</ref>
[[Graf (teorija grafova)|Graf]] je u gruboj definiciji skup objekata: [[vrh (teorija grafova)|vrhova]], [[točka (teorija grafova)|točaka]], ili [[čvor (teorija grafovačvorova)|čvorova]] koje povezuju bridovi odnosno(grane, lukovi, crte, (linije). Brid spaja dva čvoravrha i to je odnos koji definira graf. Ako vrhove povezuje brid, grafoveGraf se prikazuje crtanjem točaka za svaki vrh i povlačenjem lukacrta ili lukova između dvaju vrhova, koji predstavljaju bridove.<ref name="E-math">[http://e.math.hr/math_e_article/br14/fosner_kramberger math.e, hrvatski matematički elektronički časopis] Maja Fošner i Tomaž Kramberger: ''Teorija grafova i logistika'' br. 14, ISSN {{ISSN|1334-6083}} (pristupljeno 23. prosinca 2019.)</ref>
Da bi graf bio jednostavan, uvjeti su mu [[neusmjereni graf|neusmjerenost]], da nema [[petlja (teorija grafova)|petlja]] te da između bilo kojasvaka dva vrha nemaima višenajviše od jednogjedan [[brid (teorija grafova)|bridabrid]].<ref name="E-math"/>
Kod jednostavnajednostavnog grafa [[šetnja (teorija grafova)|šetnja]] je potpuno odredenaodređena samo nizom svojih vrhova <math>v_0v_1 \dotsldots v_k</math>, gdje je <math>v_0</math> početak, a <math>v_k</math> kraj šetnje <math>W</math>.<ref>[http://www.mathos.unios.hr/~mdjumic/uploads/diplomski/KRI15.pdf Sveučilište J.J. Strossmayera u OsijekuOdjel za matematiku] Marina Križić: ''Planarni grafovi'', Osijek, 2013., str. 8 (pristupljeno 25. svibnja 2020.)</ref>
