underlying graph

underlying graph

[¦ən·dər‚lī·iŋ ′graf] (mathematics) A directed graph, that results from replacing each directed arc with an undirected edge.