۱
subtitle
ارسال: #۱
تعداد یال ها در گراف ساده بدون جهت
با داشتن تعداد یال ها در O(V) می توان در یک گراف ساده و بدون جهت سیکل را تشخیص دارد درسته یا غلطه ؟ چرا؟
Aurora، در تاریخ ۲۳ بهمن ۱۳۹۳ ۰۸:۰۴ ب.ظ برای این مطلب یک پانوشت گذاشته است:
لطفا در انتخاب عنوان دقت کنید که گویا باشه
۳
ارسال: #۲
RE: بزرگترین سوال چالشی ساختمان داده ها
(۲۳ بهمن ۱۳۹۳ ۱۲:۳۸ ب.ظ)mino_master نوشته شده توسط: با داشتن تعداد یال ها در O(V) می توان در یک گراف ساده و بدون جهت سیکل را تشخیص دارد درسته یا غلطه ؟ چرا؟درسته!
اگه تعداد یالها از تعداد راسها بیشتر مساوی باشه که قطعا دور داریم! O(1
اگه کمتر باشه، با یک بار حرکت روی یالها میشه فهمید دور داره یا نه. O(E = O(V
حالا شما بیا ثابت کن این بزرگترین سوال چالشی ساختمان داده هست!
موضوع‌های مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
| تعداد برگ درخت؟؟؟؟؟؟؟ | rad.bahar | ۴ | ۴,۹۲۴ |
۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra |
|
| درخواست راهنمایی جهت اتمام پایان نامه | Maryam-X | ۰ | ۰ |
۰۶ شهریور ۱۴۰۱ ۰۸:۵۸ ق.ظ آخرین ارسال: Maryam-X |
|
| دکتری بدون آزمون | wskf | ۱ | ۲,۵۳۷ |
۱۷ بهمن ۱۳۹۹ ۱۱:۴۴ ب.ظ آخرین ارسال: hmaryam567 |
|
| تعداد جواب | mostafaheydar1370 | ۲۱ | ۱۹,۶۹۳ |
۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ آخرین ارسال: miinaa |
|
| انتقال داده از ص a به ص b بدون php با js | amirmtf | ۰ | ۲,۲۳۶ |
۰۲ اردیبهشت ۱۳۹۹ ۱۲:۱۷ ب.ظ آخرین ارسال: amirmtf |
|
| کسب درآمد از طریق ارزهای دیجیتال بدون سرمایه | alem1 | ۰ | ۳,۲۹۳ |
۱۰ فروردین ۱۳۹۹ ۱۰:۲۶ ق.ظ آخرین ارسال: alem1 |
|
| اکانت تست جهت کلاس مجازی رایگان | SamanehRashvand | ۰ | ۲,۱۸۰ |
۱۶ اسفند ۱۳۹۸ ۰۳:۲۰ ب.ظ آخرین ارسال: SamanehRashvand |
|
| رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) | ss311 | ۰ | ۲,۱۵۰ |
۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ آخرین ارسال: ss311 |
|
| تعداد روش های نوشتن عدد n | ss311 | ۲ | ۳,۴۱۶ |
۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ آخرین ارسال: ss311 |
|
| تعداد مسیرها در گراف | ss311 | ۰ | ۲,۰۵۸ |
۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ آخرین ارسال: ss311 |
|
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close