کینگ در تورنمنت

به یک راس در گراف تورنمنت کینگ می گوییم اگر به هر راس مسیر جهتدار به طول یک یا دو وجود داشته باشد.