#2636
Se dau două numere n
și m
. Aflați care este numărul minim și numărul maxim de noduri izolate într-un graf neorientat cu n
noduri și m
muchii în care nu există o muchie de la un nod la el însuși și între oricare două noduri diferite există cel mult o muchie.
#4070
Se dă lista muchiilor unui graf neorientat cu n
noduri, etichetate de la 1
la n
, m
muchii și un număr k
. Din acest graf se elimină toate nodurile etichetate cu multipli ai lui k
. Să se determine câte muchii va avea subgraful obținut.
#418
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.
#419
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.
#420
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.
#4072
Se dă lista muchiilor unui graf neorientat cu n
vârfuri, etichetate de la 1
la n
și un număr natural k
. Din acest graf se elimină toate muchiile care au ambele extremități în vârfuri de grad mai mare sau egal cu k
. Să se afișeze matricea de adiacență a grafului parțial obținut.
#4069
Se dau două numere naturale n k
. Considerăm graful complet cu n
noduri, etichetate de la 1
la n
. Din acesta eliminăm toate muchiile (i,j)
cu proprietatea că i
și j
dau același rest la împărțirea cu k
.
Afișati matricea de adiacență a grafului parțial obținut.
#421
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 o extremitate de grad maxim și cealaltă extremitate de grad minim. Să se determine numărul de muchii eliminate și să se afișeze matricea de adiacență a grafului parțial obținut.
#422
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 o extremitate într-un vârf de grad maxim. Să se determine numărul de muchii eliminate și să se afișeze matricea de adiacență a grafului parțial obținut.
#431
Se dau mai multe grafuri neorientate, prin matricea de adiacență. Să se verifice despre fiecare graf dacă este complet.