گراف

سلام من چند تا سوال دارم راه حل کتابی که این سوالا توش هست رو خوندم اما هیچی نفهمیدم... لطفا اگه میشه توضیح هم بدید 1. 12 نفر دور یک دایره ایستاده اند. به چند طریق می توان 4 نفر از آن ها را انتخاب کرد به طوری که هیچ دو فرد مجاوری انتخاب نشوند؟ 2. 20 نفر در یک ردیف ایستاده اند به چند طریق می...

یک شرکت آمریکایی با توسعه فناوری موسوم به NanoMagnetic RelaxometryTM و ثبت پتنت آن، گام‌های مهمی برای شناسایی زودهنگام سرطان برداشته است. در این فناوری از نانوذرات مغناطیسی برای تشخیص سلول‌های سرطانی استفاده می‌شود. شرکت سنیور ساینتیفیک (Senior Scientific) اعلام کرد اخیرا موفق به ثبت پتنتی تحت...

واسه راه افتادن بخش المپیاد کامپیوتر می خوایم یه مارتن مختلط برگزار کنیم به این صورت که از هر مبحثی از المپیاد کامپیوتر که دلتون خواست سوال میذارید(هم تئوری ،هم عملی) و 3 روز فرصت دارید که به هر سوال جواب بدید و بعد از 3 روز اگه کسی جواب نداد خود کسی که سوال رو گذاشته جواب میده. قوانین: 1)هرکس...

سلام،گراف تهی چه گرافیه؟؟؟؟بعضی ها میگن گراف تهی گرافیه که یال نداره ولی بعضی ها هم میگن گرافی تهی است که راس نداره!!کدومش درسته؟؟؟؟

در یک جمع n نفره هر دو نفر دقیقا k دوست مشترک دارند ثابت کنید تعداد دوست های همه با هم برارند .

عدد اول p مفروض است .همه گراف های G را معلوم کنید به طوری که بتوان به رووس آن اعدادی صحیح نسبت داد که مجموع اعداد نوشته شده روی همسایه ی هر راس + عدد نوشته شده روی خود این راس برابر عدد ثابت p باشد .

در نظریه گراف، الگوریتم دیکسترا یکی از الگوریتم‌های پیمایش گراف است که توسط دانشمند هلندی علوم رایانه، اِدْسْخِر دِیْکْسْترا در سال ۱۹۵۹ ارایه شد. این الگوریتم یکی از الگوریتم‌های پیمایش گراف است که مسئلهٔ کوتاه‌ترین مسیر از مبدأ واحد را برای گراف‌های وزن‌داری که یال با وزن منفی ندارند، حل...

به نظر شما نمودار پتانسیل عمل در سلول های مویی گوش چگونه است؟

سلام ، يه سوال داشتم :: دوستم المپياد كامپيوتر ميخوند و يه بدشانسي آورد و مرحله أوله امسال قبول نشد . چون به كامپ و برنامه نويسي علاقه داشت المپياد و ول كرد. و الآن جاوا ميخونه والگوريتم و گراف بدليل علاقه به جاوا ...و مسابقات برنامه نويسى.. از من پرسيد كارم درسته ؟؟ من هم كنجكاو شدم ببينم...

2 به توان k تا کامپیوتر وجود دارد که با شماره های 000...00(kتا)تا 111...11(k تا ) در مبنای 2 شماره گذاری شده اند دو کامپیوتر در صورتی به هم متصل اند که فقط در یک رقم اختلاف داشته باشند در هر مرحله هر کامپیوتر پیام خود را انتقال میدهد و هیچ کامپیوتری نباید دو تا پیام داشته باشد ثابت کنید 2 به...

سلام بر شما! این تاپیک راه اندازی شده تا برای مرحله 2 آماده شیم! خب من سوال طرح می کنم و به صورت یک فایل pdf، کاملا متشابه با خود مرحله 2! سوال می دم! یکی یکی! شما هم هر کدوم رو حل کردید اینجا گزینه رو با راه حل می گذارید، اگه درست بود، میریم سوال بعد! وگرنه، بازم روش فکر کنید تا حل شه...

با سلام اگه کسی بخواد کتاب ریاضی خارجی مثلا گراف وست رو بخره والبته نه به صورت pdfوebook بلکه به صورت کاغذ باید به کجا مراجعه کند؟

سلام به نظر شما برای مرحله ی دوم المپ کامپ کتاب نظریه ی گراف نوشته ی " رابین جی ویلسون " چه جوری ؟ با سپاس

سلام به دوستان گرامی، در پی برگزاری مرحله‌ی اول المپیادهای علمی در هفته‌ی گذشته و بررسی سوالات در تاپیک‌هایی که در خبر [دنبالک] اعلام شد،بسیاری از دوستان که خود را گذرکرده از سد مرحله‌ی اول می‌بینند، حالا برای صعود از قله‌ی مرحله‌ی دوم المپیادهای علمی آماده می‌شوند. این دانش‌پژوهان به دنبال...

امروز یه سوال زیبا دیدم گفتم بزارم دوستان هم لذت ببرند در گراف کاملی راسها رو از 1تا n شماره گزاری میکنیم . هزینه رفتن از راس i به راس j رو تعریف کنید . میدانیم هزینه هر دوره هامیلتنی برابر عدد ثابت T میباشد. نشان دهید میتوان راسهای گراف را در صفحه مختصات قرار داد که برابر طول راس i به اضافه...

یه سوال از افراد باتجربه داشتم : این کتابا رو از نظر سطح رتبه بندی کنین یعنی اول باید کدومو بخونی بعدش کدوم : 1- آشنایی با ترکیبیات مولف : احمد محمودی 2- ترکیبیات مولف : علیرضا علی پور 3-ترکیبیات خوشخوان (ضمنا ترکیبیات علیور جلد دوم و...

سلام به همه دوستان گرامی؛ این تاپیک جهت بررسی سوالات و پاسخ‌های مرحله اول المپیاد کامپیوتر سال 1391 در نظر گرفته شده است. در نوشته‌های خود به موارد زیر دقت کنید: 1- کلیه‌ی نوشته‌های شما باید فقط در راستای بررسی علمی سوالات همین آزمون باشد و نوشته‌های دیگر حذف خواهد شد. 2- ذکر شماره‌ی سوال...

یک جدول 10 در 10 داریم به طوری که هر خانه ی ان را با رنگی رنگ امیزی میکنیم حداکثر تعداد رنگ های ممکن رابیابید که بتوان خانه های جدول را به گونه ای با ان رنگ کرد که در هر سطر و ستون حداکثر 5 رنگ قرار گیرد ؟

با سلام یه سوال داشتم به نظر شما برای مرحله ی یک المپیاد کامپیوتر باید تا کجا و تا چه سطحی بخونم آیا کتاب در حد کتاب آقای علیپور کافیه؟ ممنون منتظر جواباتون هستم

سلام من میخوام از الان برای المپاد کامپیوتر بخونم چه کتابهایی را باید بخونم؟ من الان سوم راهنمایی هستم برنامه نویسی رو هم نسبتا بلدم چه چیزهایی رو باید بخونم؟ لطفا نام کتاب و نویسنده و موضوع رو برام بزنید اگر امکانش بود لینک دانلود کتاب رو هم بدید بدرود :1: