حلقه (نظریه گراف)

یک یال که یک راس را به خودش وصل می کند

در نظریه گراف، یک حلقه یا طوقه (همچنین به نام خودحلقه یا قلاب) یالی است که یک راس را به خودش متصل می‌کند؛ به عبارت دیگر، راس ابتدایی و انتهایی آن یکسان است. گراف ساده نمی‌تواند حاوی حلقه باشد.

یک گراف با یک حلقه در راس ۱

بسته به زمینه مورد بحث، نوعی از گراف ممکن است بر اساس وجود یا عدم وجود حلقه تعریف شود. برای نمونه، برخی ریاضی‌دانان، شبه‌گراف را حالت خاصی از گراف چندگانه غیرجهت‌دار تعریف می‌کنند که مجاز به داشتن حلقه باشد.

جستارهای وابسته

ویرایش

حلقه در نظریه گراف

حلقه‌ها در توپولوژی