پروژه پایتون
هفت سال پیش منتشر شده
تعداد بازدید: 521
کد پروژه: 84972
شرح پروژه
۱.گراف کامل (perfect) گرافی است که درجه تمام رئوسش با یکدیگر متفاوت باشد .برنامه ای بنویسید که تحقیق کند گراف G با n راسی که به وسیله ی لیست های همجواریش نشان داده شده کامل هست یا نه؟؟
۲.گراف Gبا n راس توسط ماتریس همجواریش نشان داده شده است .برنامه ای بنویسید که نحوه نمایش گراف را از ماتریس همجواری به لیست های همجواری تغییر دهد؟؟
۳.اگر گراف جهت دار G توسط ماتریس همجواری نشان داده شده باشد برنامه ای بنویسید که بررسی کند که در آن فقط یک گره با درجه ورودی صفر و فقط یک گره با درجه خروجی صفر وجود دارد یا نه؟؟
۴.دو گراف G1 و G2 توسط لیست های همجواری نشان داده شده اند .برنامه ای بنویسید که بررسی کند G1 زیرگراف G2 هست یا نه؟
۵.یدیم که ماتریس همجواری گرافی با n راس را میتوان در آرایه ای به طول n(n-1) تقسیم بر۲ نگهداری کرد.
برنامه ای بنویسید که لبه های یک گراف را از ورودی گرفته و آرایه ی متناظر آن را بسازد .سپس تابعی بنویسید که دو راس uوv را گرفته و با استفاده از آرایه متناظر تشخیص دهد که این دو راس همجوارند یا نه؟؟؟؟
مهارت ها و تخصص های مورد نیاز
مبلغ پروژه
50,000 تومان
مهلت برای انجام
5روز
وضعیت مناقصه
انجام شده
درباره کارفرما
عضویت هفت سال پیش
