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