mrežni graf, matematički objekt u teoriji grafova koji se sastoji od konačnog skupa vrhova i konačnog skupa bridova (lukova, grana, dužina koje povezuju 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.
