سمینار کارشناسی ارشد علوم کامپیوتر: یکشنبه 3 اردیبهشت 1391 ساعت 12

 
بسمه تعالی
سمینار کارشناسی ارشد علوم کامپیوتر
 
عنوان :
برخی ویژگی­های گراف یائو  
سخنران:
آقای اسحاق رسائی‌نژاد
زمان:
یکشنبه ۳ اردیبهشت ۱۳۹۱، ساعت ۱۲
مکان:
کلاس ۳۰۴ - دانشکده ریاضی
 
چکیده:
چکیده:   فرض کنید  مجموعه­ای از نقاط در صفحه باشد. از یک نقطه دلخواه 4 شعاع خارج و 4 مخروط با  زاویه قائمه ایجاد میکنیم. در هر ربع نزدیکترین نقطه را به عنوان یک یال به آن وصل می­کنیم. این روند را برای تمام نقاط تکرار نموده، گرافی که با این روند بوجود می­آید، گراف یائو  می­نامند. در این سمینار برای زیر گراف­های، گراف یائو  ویژگی­هایی مانند؛ مسطح بودن، همبندی و پوشش بودن مورد بررسی قرار می­گیرند.
-->