مقاطع تحصیلی
جستجو در منظومه
5 آیا می‌توان هر ٔ مجموعه احاطه گر دلخواه غیرمینیمال را با حذف برخی رئوسش به یک ٔ مجموعه احاطه گر مینیمال تبدیلکرد؟(استدالل کنید)مثال: در گراف شکل 6 یک ٔ مجموعه احاطه گر غیرمینیمال انتخاب کنید و با حذف برخی aرأس ها، آن را به یک ٔ مجموعه احاطه گر مینیمال تبدیل نمایید. g bحل: مجموعه } a, b, c, d, e, f { یک ٔ مجموعه احاطه گر است. از آنجا که با حذف برخی hرأس های آن (مثال ً رأس a) این مجموعه باز هم احاطه گر خواهد بود، لذا احاطه گر مینیمال نیست. f i cحال با حذف سه رأس a ، c و e از آن، ٔ مجموعه } b, d, f { حاصل می‌شود که باز هم احاطه گراست dاما چون این مجموعه با حذف هر یک از رأس هایش دیگر احاطه گر نخواهد بود لذا احاطه گر e شکل 6مینیمال است.کار در کالسدر گراف شکل :7 a a1 مجموعه ای از رئوس را مشخص نمایید که احاطه گر باشد.٢ مجموعه ای از رئوس را مشخص نمایید که احاطه گر مینیمال باشد. b c c٣ یک ٔ مجموعه احاطه گر 3 عضوی مشخص نمایید. b d٤ آیا رأسی در گراف G وجود دارد که دو رأس از 3 رأس b ، e و g را احاطه کند؟ e f f d٥ حداقل تعداد رأس هایی که تمام رئوس گراف را احاطه می‌کنند چندتاست؟ ((γ)G e iچند است؟) g h ih gG شکل 7معرفی یک نمادبا مفهوم جزء صحیح 1 یک عدد آشنا هستید و می‌دانید که اگر x یک عدد صحیح باشد، [x] برابر با خود x است، واگر عدد صحیح نباشد، عدد صحیح قبل از x است. ∉ ∋ x x بزرگ ترین عدد صحیح کوچک تر از x x = [x]حال فرض کنید تعدادی از کارمندان یک شرکت قرار است با چند تاکسی به محلی بروند و هر 4 نفر یک تاکسینیاز دارند.الف) اگر تعداد کارمندان 12 نفر باشد، چند تاکسی نیاز است؟ــ1 گاهی اوقات به جزء صحیح یک عدد، ِ کف آن عدد هم گفته می‌شود. در برخی کتاب ها [a] را با a نمایش می‌دهند و به آن ِ کف a می‌گویند.47 درس دوم: مدل سازی با گراف