سوال ۱۲۴ کنکور ارشد علوم کامپیوتر ۱۳۹۷ — گراف G با مجموعه رئوس V = ۲,۳,۴,...,۲۰ به‌صورت زیر تعریف می‌شود که دو

Question

گراف G با مجموعه رئوس V = ۲,۳,۴,...,۲۰ به‌صورت زیر تعریف می‌شود که دو رأس i و j مجاور هستند اگر و تنها اگر i و j نسبت به هم اول باشند. کدام مورد درباره G درست است؟

Accepted Answer

مسیر هامیلتونی دارد اما اویلری نیست.

Answer

گراف اویلری است اما مسیر هامیلتونی ندارد.

Answer

نه مسیر هامیلتونی دارد و نه گراف اویلری است.

Answer

هم مسیر هامیلتونی دارد و هم گراف اویلری است.