۰
subtitle
ارسال: #۱
  
درجه ورودی راس در گراف
اگر یک گراف به صورت لیست مجاورتی پیاده سازی شود. چه زمانی طول میکشد تا درجه ورودی یک راس را محاسبه کنیم؟؟؟
لطفا راه حلی که جواب رو بدست آورید رو توضیح بدین
ممنون
لطفا راه حلی که جواب رو بدست آورید رو توضیح بدین
ممنون
۰
ارسال: #۲
  
درجه ورودی راس در گراف
توی لیست مجاورتی ما یک لیست داریم که شامل |v| راس گراف هست. هر راس هم یک لیست داره رئوس مجاور با اون رئس درش نگهداری می شوند که اندازه اش برابر با درجه درجه اون راس هست. خوب برای حل این مسئله باید تمام عناصر را بررسی که کنیم که تعدادشان میشه تعداد رئوسمان بعلاوه درجه هر راس یعنی درجه کل گراف که برابر با ۲e هست پس میشه:
O(v+2e)=O(v+E)
O(v+2e)=O(v+E)
۰
ارسال: #۳
  
درجه ورودی راس در گراف
اگر دنبال تعیین درجه ورودی راسی مثل w باشیم باید تمام لیست های مجاورتی رو بگردیم و تعداد گره هایی که مقدار w دارن رو بشمریم
ارسال: #۴
  
RE: درجه ورودی راس در گراف
۰
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
حل یکی از تمرینات کروس راس | Ha153 | ۰ | ۳۹۲ |
۲۷ مهر ۱۴۰۲ ۰۱:۰۸ ب.ظ آخرین ارسال: Ha153 |
|
رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) | ss311 | ۰ | ۱,۹۰۷ |
۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ آخرین ارسال: ss311 |
|
تعداد مسیرها در گراف | ss311 | ۰ | ۱,۸۲۱ |
۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ آخرین ارسال: ss311 |
|
فاصله دو راس(دکتری ۹۷) | ss311 | ۱ | ۱,۶۹۰ |
۱۷ خرداد ۱۳۹۸ ۰۶:۱۱ ب.ظ آخرین ارسال: Jooybari |
|
طراحی گرافیکی | simaakbari | ۰ | ۲,۲۵۷ |
۱۶ خرداد ۱۳۹۸ ۰۴:۵۴ ب.ظ آخرین ارسال: simaakbari |
|
کوتاه ترین مسیر در گراف | Sanazzz | ۳ | ۳,۶۶۶ |
۰۷ فروردین ۱۳۹۸ ۰۲:۵۷ ق.ظ آخرین ارسال: Sanazzz |
|
درخواست کتاب شبکه کراس راس ویرایش هفتم | fallah_o68 | ۱ | ۳,۲۳۹ |
۰۷ مهر ۱۳۹۷ ۱۲:۱۲ ق.ظ آخرین ارسال: mraict@gmail.com |
|
کتاب خوب در باره نظریه گراف | ماهی ۲۵۸ | ۰ | ۱,۷۷۷ |
۲۸ شهریور ۱۳۹۷ ۱۲:۲۸ ب.ظ آخرین ارسال: ماهی ۲۵۸ |
|
تعداد گره های برگ با توجه به درجه نودها | rad.bahar | ۱ | ۲,۲۲۸ |
۱۰ تیر ۱۳۹۷ ۰۹:۳۹ ب.ظ آخرین ارسال: سید علی اصغر |
|
یافتن مسیر در گراف کامل دو بخشی | Sepideh96 | ۳ | ۳,۷۳۱ |
۲۶ بهمن ۱۳۹۶ ۱۲:۴۲ ب.ظ آخرین ارسال: αɾια |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close