دانلو پاورپوینت آماده درسی و دانشگاهی

نام فایل : نظريه گراف

فرمت : .PPT

تعداد صفحه/اسلاید : 43

حجم : 1885 کیلوبایت

بنام خدا
نظريه گراف
گراف ساده :
تست : با توجه به تعريف مرتبه و اندازه کدام درست است ؟
1- P عضو N و qعضو N
2- P عضو Zو qعضو N
3-P عضو N و qعضو Z
4-P عضو N و qعضو ٌٌٌٌW



 deg (vi)=2q

i=1
p
p(p-1)/2
q=p-1
p*r=2q
K1=k1
تست : در گراف 8 منتظم از مرتبه 11 چند يال وجود دارد ؟
1-36
2-42
3-44
4-43
تست :در گرافی منتظم از مرتبه 10 ، 35 يال وجود دارد . درجه هر راس چند است ؟
....