با اضافه کردن یال به گراف اولیه تا جایی که مجموع درجات 2 راس نامتصل، حداقل تعداد رئوس گراف باشد.
بستار گراف
closure of graph
Hamiltonian graph
گراف همیلتنی