یال چندگانه
معنی کلمه یال چندگانه در ویکی واژه
جملاتی از کاربرد کلمه یال چندگانه
یک گراف جهت‌دار ساده نامیده می‌شود اگر هیچ طوقه و یال چندگانه‌ای نداشته باشد (یال‌های چندگانه یعنی یال‌هایی که ابتدا و انتهای یکسانی دارند). در یک گراف چندگانهٔ جهت‌دار یال‌ها تشکیل یک مجموعهٔ چندگانه (به جای مجموعه) از زوج‌های مرتب رأس‌ها می‌دهند و این گراف‌ها می‌توانند طوقه و یال چندگانه داشته باشند (طوقه یالی است که ابتدا و انتهایش رأس یکسانی است). در برخی متون، گراف جهت‌دار (بدون ذکر ویژگی ساده بودن) می‌تواند طوقه، یال چندگانه یا هر دو را داشته باشد.