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

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

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

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

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

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

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


This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.