Misal G graf dengan p titik dan q sisi. Pelabelan edge graceful pada graf G adalah pemberian nilai pada sisinya dengan bilangan bulat positif {1, 2, 3, ..., q} sedemikian hingga titiknya mendapat label dari penjumlahan ...