این سوال در مورد گراف هست که آژنگ نوید دبیر گسسته آلا حل کرده ولی تو روش حلش یکم مشکل دارم !
در یک گراف با درجه رأس‌های 1، 2، 3، 4، 5، تعداد دورها با طول 3، کدام است؟
شکلش چجوری میشه قابل رسم نیست انگار
تعداد دورهای با طول 3 در یک گراف با درجه رأس‌های 1، 2، 3، 4، 5، بستگی به ساختار دقیق گراف دارد و نمی‌توان به صورت کلی پاسخ داد. به عنوان مثال، در صورتی که این گراف یک گراف کامل باشد، تعداد دورهای با طول 3 برابر با تعداد سه‌گانه‌های این گراف خواهد بود که برابر با C(5,3) = 10 است. اما در صورتی که این گراف یک گراف درختی باشد، هیچ دوری در آن وجود نخواهد داشت. بنابراین، برای پاسخ به این سوال، باید ساختار دقیق گراف مورد نظر را داشته باشیم.
تعداد دورهای با طول 3 در یک گراف با درجه رأس‌های 1، 2، 3، 4، 5، بستگی به ساختار دقیق گراف دارد و نمی‌توان به صورت کلی پاسخ داد. به عنوان مثال، در صورتی که این گراف یک گراف کامل باشد، تعداد دورهای با طول 3 برابر با تعداد سه‌گانه‌های این گراف خواهد بود که برابر با C(5,3) = 10 است. اما در صورتی که این گراف یک گراف درختی باشد، هیچ دوری در آن وجود نخواهد داشت. بنابراین، برای پاسخ به این سوال، باید ساختار دقیق گراف مورد نظر را داشته باشیم.