nنقطه به تصادف روی بازه ی {1و0} انتخاب شده و متناظر با هر نقطه ی انتخابی راسی در نظر گرفته می شود. اگر فاصله ی دو نقطه کمتر از مقدار معلوم d (که معمولا تابعی از n است) باشد، بین دو راس متناظرشان یالی قرار میگیرد. کراف حاصل یک گراف بازه ای تصادفی نامیده می شود. در این پایان نامه توسیع این نوع گراف ها مورد بررسی قرار می گیرد و یک قانون صفر-یک برای چنین گراف هایی به دست می آید.

مفهوم عدد همبندی رنگین کمانی یکی از مفاهیم اساسی در نظریه ی گراف است که به علت کاربردهای زیاد آن در انتقال اطلاعات مورد توجه قرار گرفته است. یک رنگ آمیزی همبند رنگین کمانی از یک گراف g، یک رنگ آمیزی یالی نه لزوما معتبر از g است، به طوری که هر جفت از رئوس g توسط حداقل یک مسیر که یال های آن رنگ های متمایز از هم دارند به هم متصل اند و عدد همبندی رنگین کمانی g، کمترین تعداد رنگ مورد نیاز برای چنین...