

	Primaria orasului B doreste o situatie a cailor de acces, pe strazi si sosele, care leaga
cladirile acesteia din B. Cladirile sunt codificate de la 1 la numarul total, iar situatia cuprinde:

1) Toate perechile (i,j), i<j de cladiri care sunt legate prin:
a) strazi; b) sosele; c) strazi sau sosele

2) Toate grupurile de c cladiri cu proprietatea ca orice doua cladiri din fiecare grup sunt 
legate prin drumuri de strazi.

3) O multime M de cladiri se numeste:
- "semiizolata" daca pt. orice x si y din M, exista drum de strazi care le leaga si nici o cladire
din M nu se afla pe sosea;
- "neizolata" daca pt. orice x si y din M exista drum de strazi intre acestea, si exista z din M 
care este pe o sosea, dar nu exista u siv din M, care sa fie legate cu un drum de sosele (nodurile
intermediare nu sunt neaparat din M).
	O multime M se numeste maximala daca nu exista M' astfel incat M inclus in M'.
	Se cer toate multimile maximale: a) semiizolate; b) neizolate