مقاطع تحصیلی
جستجو در منظومه
e d c b ao n m l k j i h g fs r q p(ت)(ث)4 اگر برای گراف G داشته باشیم = 1 (γ)G ، در این صورت به چه ویژگی هایی از گراف G می‌توان پی برد؟ ((G) ∆ وحداقل و حداکثر تعداد یال هایی را که گراف G می‌تواند داشته باشد مشخص کنید.)5 (n γ)P و (n γ)C را به ازای هر n∋ مشخص کنید.6 اگر G یک گراف k - منتظم n رأسی باشد نشان دهید (G γ) ≤ 1 + n k 7 یک گراف ــ2 منتظم 12 رأسی بکشید که عدد احاطه گری آن کمترین مقدار ممکن باشد.8 الف) یک گراف 6 رأسی که - γ ٔ مجموعه آن با اندازه یک باشد رسم کنید.ب) یک گراف 6 رأسی که - γ ٔ مجموعه آن با اندازه دو باشد رسم کنید.پ) فرض کنید n و k دو عدد طبیعی باشند و n 2 ≤ . k روشی برای رسم یک گراف n رأسی که عدد احاطه گری آن k باشد،ارائه دهید.9 الف) یک گراف 6 رأسی با عدد احاطه گری 2 رسم کنید که یک ٔ مجموعه احاطه گر یکتا با ٔ اندازه 2 داشته باشد.ب) یک گراف 6 رأسی با عدد احاطه گری 2 رسم کنید که بیش از یک ٔ مجموعه احاطه گر با ٔ اندازه 2 داشته باشد.53 درس دوم: مدل سازی با گراف