directed acyclic graph
acyclic digraph
tree
Bethe lattice
forest
hole
graph hole
Veblen's theorem
pseudoforest
sparsifier
decycling
noneven
polytree
cage
empty graph
subdrawing
undirected graph
directed
Robertson-Seymour theorem
hypohamiltonian
anticycle
Herschel graph
pseudodigraph
tournament
circuit rank
Floyd-Warshall algorithm
Menger's theorem
chordal
antiregular
bouquet of circles
Steiner tree
wedge of circles
rose
protograph
pseudo-edge
digraph
undirected path
altermatic
pseudograph
cyclomatic
dominating set
hypernode
graph-theoretically
ultrasparsifier
nontree
graphable
Borůvka's algorithm
comdag
triangle-free
rectagraph