سلام به همه
اگه جوابا رو حل کردید به این آدرس ایمیل کنید
best.idea1374@gmail.com
1-الف- جی گرافی ان راسی که دلتا بزرگتر مساوی 2 است.نشان دهید جی دروی همیلتونی دارد.
دلتا درجه راس ها است.
1-ب- ان نقطه در صفحه داریم. حکم: 3 تا از آن ها هستند که دایره محیطی آنها شامل همه ی نقاط باشد.
2- در یک ان ضلعی محدب 3 راس متوالی هستند که دایره محیطی آن ها شامل کل ان ضلعی است.
3- آ و ب دو مجموعه متناهی از نقاط در صفحه هستند که اشتراکی ندارند. برای هر دو نقطه از یک مجموعه نقطه ی سومی از مجموعه ی دیگری وجود دارد که روی پاره خط واصل آن دو است. ثابت کنید همه ی نقاط روی یک خط هستند.
4- دی1 تا دی ان دیسک هایی در صفحه هستند. هر نقطه در صفحه حداکثر در 2003 تا دیسک قرار دارد.
ثابت کنید دیسکی هست که اشتراک ندارد.
دیسک دایره ای توپر است.
5- در یک گراف همبند با 1993 راس، درجه هر راس حداقل 93 است. ثابت کنید بین هر دو راس مسیری وجود دارد که طول آن از 62 بیشتر است.
اگه جوابا رو حل کردید به این آدرس ایمیل کنید
best.idea1374@gmail.com
1-الف- جی گرافی ان راسی که دلتا بزرگتر مساوی 2 است.نشان دهید جی دروی همیلتونی دارد.
دلتا درجه راس ها است.
1-ب- ان نقطه در صفحه داریم. حکم: 3 تا از آن ها هستند که دایره محیطی آنها شامل همه ی نقاط باشد.
2- در یک ان ضلعی محدب 3 راس متوالی هستند که دایره محیطی آن ها شامل کل ان ضلعی است.
3- آ و ب دو مجموعه متناهی از نقاط در صفحه هستند که اشتراکی ندارند. برای هر دو نقطه از یک مجموعه نقطه ی سومی از مجموعه ی دیگری وجود دارد که روی پاره خط واصل آن دو است. ثابت کنید همه ی نقاط روی یک خط هستند.
4- دی1 تا دی ان دیسک هایی در صفحه هستند. هر نقطه در صفحه حداکثر در 2003 تا دیسک قرار دارد.
ثابت کنید دیسکی هست که اشتراک ندارد.
دیسک دایره ای توپر است.
5- در یک گراف همبند با 1993 راس، درجه هر راس حداقل 93 است. ثابت کنید بین هر دو راس مسیری وجود دارد که طول آن از 62 بیشتر است.
