graph-theoretic
Adjective
Meaning
graph-theoretic (not comparable)
(mathematics) Alternative form of graph-theoretical
Examples
ISBN 0-521-43529-3 Dunwoody found a graph-theoretic proof of Stallings' theorem about ends of groups in 1982, by constructing certain tree-like automorphism invariant graph decompositions.
Planar graphs are often drawn with straight line segments representing their edges, but by Fáry's theorem this makes no difference to their graph-theoretic characterization.
Some automated reasoners exploit the graph-theoretic features of the networks during processing.