کد: 36609

پرسش

اگر بین دو راس در یك گراف دو مسیر وجود داشته باشد آیا می توان گفت كه یك دور شامل این دو راس در گراف وجود دارد؟

پاسخ

خیر.مثلا یك گراف در نظر بگیرید،كه شامل یك راس با درجه یك باشد كه به یك گراف مربع شكل وصل است.واضح است كه بین این راس و هر راس دیگر دو مسیر وجود دارد اما هیچ دوری وجود ندارد كه از این راس با درجه یك بگذرد.

مشاور : ۰ بهبودي | پرسش : دوشنبه 26/8/1382 | پاسخ : سه شنبه 27/8/1382 | پیش دانشگاهی | | 0 سال | رياضي | تعداد مشاهده: 15 بار

تگ ها :

UserName