سوال 2
حل تشریحی سوال شماره 2 ساختمان داده ها و طراحی الگوریتم ها
کنکور دکتری مهندسی کامپیوتر 1400
2.
فرض کنید شکل زیر، درخت حاصل از اجرای DFS روی یک گراف همبند و بدون جهت G است. با فرض این که میدانیم گراف G دقیقاً یک رأس برشی دارد کدام گزاره در مورد درجه رأس در این گراف صحیح است؟ (یک راس گراف G برشی است اگر حذف آن تعداد مؤلفه های همبندی G را افزایش دهد.)
1)
درجه رأس در هر عددی بین ۴ تا ۷ میتواند باشد.
2)
درجه رأس a در هر عددی بین ۸ و ۱۰ است.
3)
درجه رأس a در هر عددی بین ۹ و ۱۰ است.
4)
درجه رأس a در G دقیقاً برابر ۴ است.
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،