پیدا کردن تمام دور های یک گراف

Question

دوستان چطوری میشه توی یک گراف تمام دور هایی که شامل یک راس خاص هستن رو پیدا کرد ؟

مثلا فرضا شامل راس A :

A  --->   B   ---->C----->A

A-->C--->A

,,,,,,

Answer 1

من برای گراف کامل رو فقط پیدا کرد .

میشه برای n راس pow(2,n-3)

Answer 2

برای تعداد دور ها هیچ راه یا فرمولی وجود ندارد غیر از گراف های خاص مثل کامل یا همیلتونی یا ...

و شما باید حتما رسم کنید و بشمارید البته روش هایی برای شمردن از روی رسم وجود دارد

اگر خیلی با این گراف ها سر و کار دارید میتونید یک برنامه کامپیتری برای شمردن آن بنویسید که دنباله راس هارو بدید و تعداد دور رو بگیرید