mrežni graf, matematički objekt u teoriji grafova koji se sastoji od konačnog skupa pravilno raspoređenih vrhova i konačnog skupa bridova (lukova, grana, dužina koje povezuju susjedne vrhove). Vrhovi se prikazuju kao kružići, a bridovi kao linije koje spajaju vrhove. Vrste su mrežnih grafova: povezani (postoji put između bilo koja dva vrha u grafu) i nepovezani; neusmjereni (neorijentirani), npr. Blanušin snark (po Danilu Blanuši), i usmjereni (orijentirani), kojemu su bridovi usmjerene dužine; težinski, kojemu su bridovima pridruženi realni brojevi; stablasti, kojemu su vrhovi povezani samo jednim putem. Primjenjuje se u računalnoj grafici, modeliranju prometnih mreža, robotici i dr.
