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.