Qrafın istiqamətləndirilməsi
Verilmiş qeyri-yoğun qraf N təpəsi ilə, burada təpələr 1-dən N-ə qədər tam ədədlərlə nömrələnmişdir. Aşağıdakı məsələləri ardıcıl həll edən proqram yazın:
a) Qrafın əlaqə komponentlərinin sayını müəyyən edin;
b) Hər hansı birinin silinməsi əlaqə komponentlərinin sayının artmasına səbəb olan bütün kənarları tapın və göstərin;
v) Qrafın bütün kənarlarını elə istiqamətləndirmək mümkündürmü ki, alınan qraf güclü əlaqəli olsun (istiqamətli qraf güclü əlaqəli adlanır, əgər onun istənilən təpəsindən hər hansı digərinə oxlar boyunca hərəkət edərək keçmək mümkündürsə);
q) Qrafın güclü əlaqəli olması üçün maksimum sayda kənarları istiqamətləndirin;
d) v) bəndinə müsbət cavab vermək üçün qrafa əlavə edilməli olan minimum kənarların sayını müəyyən edin.
Giriş verilənləri
Giriş faylında tam ədəd N (1 ≤ N ≤ 100) və qrafın kənarlarının siyahısı, son təpələrin nömrələri ilə verilir.
Çıxış verilənləri
Proqramınız çıxış faylında a)-d) bəndlərinə ardıcıl olaraq aşağıdakı formatda cavabları verməlidir:
Birinci sətirdə a) bəndinə cavabı yazın;
İkinci sətirdə b) bəndinə cavab olan kənarların sayını, növbəti sətirlərdə isə həmin kənarları verin;
Növbəti sətirdə v) bəndində tələb olunan şəkildə qrafı istiqamətləndirmək mümkün deyilsə, "NOT POSSIBLE" mesajını, əks halda "POSSIBLE" mesajını yazın;
Daha sonra q) bəndində qrafın maksimum sayda istiqamətləndirilə bilən kənarlarının sayını yazın; növbəti sətirlərdə həmin kənarların siyahısını verin;
d) bəndinə cavab olaraq qrafa əlavə edilməli olan kənarların sayını yazın, daha sonra həmin kənarları verin.
Kənarlar son təpələrin nömrələri ilə verilir, q) bəndinə cavab verərkən isə onların istiqaməti göstərilməlidir (əvvəl başlanğıc təpənin nömrəsi, sonra isə son təpənin nömrəsi yazılır). Əgər a) bəndinə cavab birdən fərqlidirsə, v) və q) bəndlərini həll etmək lazım deyil və onlara cavablar verilməməlidir.
Ballar yalnız proqram bütün suallara düzgün cavab verdikdə verilir.