کاربرد گراف در علم کامپیوتر (درس ریاضی علم کامپیوتر - استاد رمضانی) - نسخه‌ی قابل چاپ +- تالار گفتگوی کیش تک/ kishtech forum (http://forum.kishtech.ir) +-- انجمن: پردیس فناوری کیش (http://forum.kishtech.ir/forumdisplay.php?fid=1) +--- انجمن: دانشگاه جامع علمی و کاربردی (http://forum.kishtech.ir/forumdisplay.php?fid=7) +---- انجمن: **مرکز علمی و کاربردی کوشا** (http://forum.kishtech.ir/forumdisplay.php?fid=42) +----- انجمن: کلاس ریاضی علم کامپیوتر - استاد دوره آقای دکتر داود رمضانی - پنجشنبه ساعت 16 (http://forum.kishtech.ir/forumdisplay.php?fid=373) +----- موضوع: کاربرد گراف در علم کامپیوتر (درس ریاضی علم کامپیوتر - استاد رمضانی) (/showthread.php?tid=116601)

کاربرد گراف در علم کامپیوتر (درس ریاضی علم کامپیوتر - استاد رمضانی) - سعید عابدی - 07-01-2026 سؤال اول: رأس و یال را در گراف توضیح دهید. سؤال دوم: یال وزن‌دار چیست و وزن در یال نشان دهنده‌ی چیست؟ سؤال سوم: سه مورد از کاربردهای گراف در علم کامپیوتر را نام ببرید. سؤال چهارم: در نقشه‌ها و سامانه‌های مسیریابی، رئوس و یال‌ها کدامند؟ RE: کاربرد گراف در علم کامپیوتر (درس ریاضی علم کامپیوتر - استاد رمضانی) - کیمیا فیروز شیجانی - 07-01-2026 سوال اول = رأس : نقطه ای است که در یک گراف وجود دارد و می تواند موجودیتی مانند شخص، مکان یا هر مورد دیگر را نمایش دهد. * یال : ارتباط بین دو راس در یک گراف را نشان می دهد؛ یال ها می توانند جهت دار یا بی جهت باشند سوال دوم = یال های گراف می توانند وزن دار )Weighted )یا بدون وزن )Unweighted )باشند. وزن می تواند نشان دهنده ی هزینه، مسافت، زمان یا هر مشخصه ی دیگری از یال باشد سوال سوم = شبکه ستاره ای - شبکه حلقه ای - شبکه ترکیبی سوال چهارم =تقاطع ها به عنوان رئوس و جاده ها به عنوان یال های وزن دار بر اساس مسافت یا زمان هستند. RE: کاربرد گراف در علم کامپیوتر (درس ریاضی علم کامپیوتر - استاد رمضانی) - hamidreza91 - 07-01-2026 1- راس : نقطه ای در گراف که میتواند چیز و یا فردی را نشان دهد. یال : خطی که دو راس را به هم وصل میکند و اتصال بین انها را نشان میدهد. 2-یال وزن دار: مقدار عددی ای است که میزان ارتباط بین دو راس را نشان میدهد و نشاندهنده دهنده قدرت هزینه فاصله یا اهمیت ارتباط بین دو راس است. 3-شبکه ها: اینترنت و شبکه های اجتماعی مسیریابی: پیدا کردن کوتاهترین مسیر در نقشه ها ساختار داده ها: نمایش روابط مثل درخت ها و وابستگی ها 4-راس ها: شهر ها و یا نقاط مهم روی نقشه یال ها: جاده ها یا مسیرهایی که شهرها را به هم وصل میکند