کاربرد گراف در علم کامپیوتر (درس ریاضی علم کامپیوتر - استاد رمضانی)

[سعید عابدی]

سؤال اول: رأس و یال را در گراف توضیح دهید.
سؤال دوم: یال وزن‌دار چیست و وزن در یال نشان دهنده‌ی چیست؟
سؤال سوم: سه مورد از کاربردهای گراف در علم کامپیوتر را نام ببرید.
سؤال چهارم: در نقشه‌ها و سامانه‌های مسیریابی، رئوس و یال‌ها کدامند؟

[کیمیا فیروز شیجانی]

سوال اول = رأس : نقطه ای است که در یک گراف وجود دارد و می تواند موجودیتی مانند شخص، مکان یا هر مورد دیگر را نمایش دهد.
* یال : ارتباط بین دو راس در یک گراف را نشان می دهد؛ یال ها می توانند جهت دار یا بی جهت باشند
سوال دوم = یال های گراف می توانند وزن دار )Weighted )یا بدون وزن )Unweighted )باشند. وزن می تواند نشان دهنده ی هزینه،
مسافت، زمان یا هر مشخصه ی دیگری از یال باشد
سوال سوم = شبکه ستاره ای - شبکه حلقه ای - شبکه ترکیبی
سوال چهارم =تقاطع ها به عنوان رئوس و جاده ها به عنوان یال های وزن دار بر اساس مسافت یا زمان هستند.

[hamidreza91]

1- راس : نقطه ای در گراف که میتواند چیز و یا فردی را نشان دهد.
یال : خطی که دو راس را به هم وصل میکند و اتصال بین انها را نشان میدهد.
2-یال وزن دار: مقدار عددی ای است که میزان ارتباط بین دو راس را نشان میدهد و نشاندهنده دهنده قدرت هزینه فاصله یا اهمیت ارتباط بین دو راس است.
3-شبکه ها: اینترنت و شبکه های اجتماعی
مسیریابی: پیدا کردن کوتاهترین مسیر در نقشه ها
ساختار داده ها: نمایش روابط مثل درخت ها و وابستگی ها
4-راس ها: شهر ها و یا نقاط مهم روی نقشه
یال ها: جاده ها یا مسیرهایی که شهرها را به هم وصل میکند