#2636
Noduri Izolate
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
Subgraf2
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
Subgraf
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
Subgraf1
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
Graf partial
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
Graf Partial 5
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
GrafComplet
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
Graf Partial 1
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
Graf Partial 2
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
Graf complet
Se dau mai multe grafuri neorientate, prin matricea de adiacență. Să se verifice despre fiecare graf dacă este complet.