Lista de probleme 25

Filtrare

Dificultate

Operații intrare/ieșire

#2707 matad

Dându-se o matrice de numere întregi cu n linii și n coloane, să se verifice dacă este sau nu matrice de adiacență asociată unui graf neorientat.

Se dă lista muchiilor unui graf neorientat. Să se afișeze matricea de adiacență a grafului.

Se dă lista muchiilor unui graf neorientat. Să se afișeze matricea de adiacență a grafului.

Se dă lista muchiilor unui graf neorientat. Să se afișeze, pentru fiecare vârf al grafului, lista vecinilor săi.

#416 Grade

Se dă lista muchiilor unui graf neorientat. Să se afișeze gradul fiecărui vârf.

Se dă lista muchiilor unui graf neorientat. Să se afișeze vârfurile izolate ale grafului.

Se dă lista muchiilor unui graf neorientat. Să se afișeze vârfurile de grad maxim.

Se dă lista muchiilor unui graf neorientat cu n vârfuri, etichetate de la 1 la n. Din acest graf se elimină toate vârfurile etichetate cu valori prime. Să se determine câte muchii va avea subgraful obținut.

Se dă lista muchiilor unui graf neorientat cu n vârfuri, etichetate de la 1 la n. Din acest graf se elimină toate vârfurile care au gradul minim. Să se determine câte muchii va avea subgraful obținut.

Se dă lista muchiilor unui graf neorientat cu n vârfuri, etichetate de la 1 la n. Din acest graf se elimină toate muchiile cu proprietatea că ambele extremități au aceeași paritate. Să se determine câte muchii va avea graful parțial obținut.