Labeling

Labeling

替一張圖的各個元件標記上數據或符號。一張圖的標記情形,稱做一種「標號(Labeling)」,擁有標號的圖稱做「有標圖(Labeled Graph)」。

根據元件的不同,標號可分為許多種類型,例如點標號(vertex labeling)、邊標號(edge labeling)。

Graceful Labeling

讓圖上各條邊的值,等於兩端點的差的絕對值。