mrežni graf

mrežni graf (engl. network graph; njem. Netzwerkgraph; rus. сетевой граф), geometrijska struktura koja se dobiva ako se elementi u granama el. mreže nadomjeste dužinama koje počinju i završavaju u čvorištima mreže. Mrežna grana u linearnom grafu dužina je koja spaja dvije točke u grafu. Mrežni rez skup je grana u suvislome grafu, odabran tako da se njegovim uklanjanjem graf raspada na dva subgrafa. Mrežni čvor točka je u kojoj se sastaju mrežne grane. Mrežni subgraf skup je grana koji sadržava samo dio grana grafa. Odabere li se u nekome grafu G subgraf G₁, tada je preostali dio grafa također subgraf G₂ grafa G. Grafovi G₁ i G₂ nazivaju se komplementarnim subgrafovima. Mrežna petlja subgraf je sastavljen od uređenoga niza grana gdje su na svako čvorište spojene dvije grane. → mrežno stablo