Graceful Graph
ConceptMentioned in 1 video
A concept in graph theory where vertices are labeled such that edge differences are unique. Knuth used the 49 contiguous US states as a graph to demonstrate 'graceful labeling' for a contest.
A concept in graph theory where vertices are labeled such that edge differences are unique. Knuth used the 49 contiguous US states as a graph to demonstrate 'graceful labeling' for a contest.