oriented graph A directed graph having no opposite pairs of directed edges. Noun A directed graph having no opposite pairs of directed edges. Forms oriented graphs