سلام دوستان میشه لطفا دلایل رد گزینه ها یکی یکی بهم توضیح بدید ممنون میشم
کدام گزاره صحیح است؟
۱)برای هر [tex]n\ge2[/tex] گرافی n راسی وجود دارد که هم همیلتونی و هم اویلری است.
۲)هر گرافی که هم اویلری و هم همیلتونی باشد حتما منظم است.
۳)هر گراف ۳-منظم اویلری است .
۴)هر گراف ۳-منظم همیلتونی است.
جواب کتاب گزینه ۱ هستش ولی من فک میکنم گزینه ۳ و ۴ هم درسته
درستی گزینه ۳ ب این دلیل درجه همه رئوس زوج است.و n فرد است و n-1 زوج
درستی گزینه ۴ بخاطر این که درجه همه رئوس برابر ۲
گزینه ۱ هم کتاب گراف[tex]C_n[/tex] رو گفته
باتشکر
سیستمم سوخت انقد روشن خاموشش کردم
یعنی یکی نیست اینو برام توضیح بده؟؟لطفا
سلام
گراف d منتظم گرافی هست که درجه ی همه ی رعوس d هست، نه d-1، فکر میکنم با گراف کامل اشتباه گرفتیش، با این حساب گزینه هارو رد کن
مرسی آوا جان منو از گمراهی در آوردی
من با این بی دقتیم چکار کنم اه