3 مقاله
یالهای چندگانه در نظریه گراف، یالهایی هستند که دو رأس یکسان را به هم متصل میکنند. این مفهوم در گرافهای جهتدار و غیرجهتدار کاربرد دارد و در شبکههای الکتریکی و شبکههای چندبعدی نقش مهمی ایفا میکند. گرافهای ساده فاقد یالهای چندگانه و حلقه هستند.
کتاب «منطق شگفتانگیز گرافهای تصادفی» نوشته جوئل اسپنسر، به بررسی قوانین صفر-یک در گرافهای تصادفی میپردازد. این کتاب که در سال ۲۰۰۱ توسط اسپرینگر منتشر شد، مدل اردوش-رنی-گیلبرت را تحلیل میکند و نشان میدهد چگونه احتمال بروز ویژگیهای خاص در گرافها با افزایش اندازه آنها به صفر یا یک میل میکند.
گراف در ریاضیات گسسته، ساختاری است متشکل از مجموعهای از اشیاء که برخی از جفتهای آنها به نوعی به هم «مرتبط» هستند. این اشیاء رأس (گره یا نقطه) نامیده میشوند و هر جفت مرتبط، یال (لینک یا خط) نام دارد. گرافها یکی از موضوعات اصلی مطالعه در نظریه گراف هستند و میتوانند جهتدار یا بدون جهت باشند.
