نقش جورسازی تام در محاسبه شاخص استرادا و عدد کلار درختها و نانوساختارها
دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است
چکیده
شاخص استرادا در سال 2000 توسط ارنستو استرادا متخصص کامپیوتر برای شبکه های کامپیوتری معرفی شد.ما در این پایانامه ابتدا کران هایی برای شاخص استرادا درخت ها به دست می آوریم و سپس در میان درخت هایی با جورسازی تام، درخت های دارای کمترین و بیشترین شاخص استرادا را تعیین می کنیم. همچنین به معرفی ساختار کلار گراف های دارای مدار شش ضلعی می پردازیم و عدد کلار را برای برخی دسته های نامتناهی نانو ساختارها به دست می آوریم.