اگر G {\displaystyle G\ } یک گراف و H {\displaystyle H\ } زیرگرافی از G {\displaystyle G\ } باشد، منظور از یک گوش برای H {\displaystyle H\ } در G {\displaystyle G\ } یک مسیر با طول حداقل یک از G {\displaystyle G\ } است که دو سر این مسیر در H {\displaystyle H\ } قرار دارند و هیچ راس میانی آن در H {\displaystyle H\ } قرار ندارد.این قضیه...