Informatică, întrebare adresată de volintiriunicoleta, 8 ani în urmă

care este numarul maxim de arce ale unui graf orientat cu 4 noduri? dar cel minim?​

Răspunsuri la întrebare

Răspuns de fradu575
1

Explicație:

4 cel mai mare

1 cel mai mic

volintiriunicoleta: mulțumesc
fradu575: scuză ma cel mai mare era 6
volintiriunicoleta: ok
Răspuns de andrei750238
4

Buna !

Numarul maxim de arce intr-un graf orientat cu 4 noduri este egal cu 4*3 = 12 arce

Numarul minim de arce intr-un graf orientat cu 4 noduri este 0 (pot exista grafuri fara niciun arc). Totusi numarul minim de arce astfel incat graful sa fie tare conex este 4 (exista drum de la orice nod la orice alt nod)

Anexe:
volintiriunicoleta: Mulțumesc
Întrebarea anterioară
Următoarea întrebare
Alte întrebări interesante
Matematică, 8 ani în urmă
mulțimea de definite a fractiei 2 \\ x - 1 este :​...
Limba română, 8 ani în urmă
Ce semnificație are reacția tânărului precizată în versuri: ,,Eu am râs, n-am zis nimica"? De Mihai Eminescu - Floare Albastră. Ajutați-mă vă rog frumos. Am nevoie urgent. DAU COROANĂ!!​
Matematică, 8 ani în urmă
ex 8 clasa a 8 a functii​...
Matematică, 8 ani în urmă
Figura alăturată este formată din 3 dreptunghiuri cu dimensiunile de 3 cm şi 1 cm. Calculează perimetrul figurii.Vă rog!!Ajutați-mă!!Dau coroana!!​
Engleza, 8 ani în urmă
3 va rog repede că am nevoie!!​
Matematică, 9 ani în urmă
Adina pastreaza bonurile pe care le primeste la casa la supermarket.In fiecare luna urmareste tombola bonurilor.Luna aceasta a iesit castigator un bon a carui suma a fost un numar de forma abc care se poate scrie si ca a+10b+100c.Arata ca cifrele a si c sunt egale.
Ed. muzicală, 9 ani în urmă
Genuri muzicale care au apărut prin simboza muzicală cu poezia epică...
Matematică, 9 ani în urmă
Fie un segment AB,O mijlocul sau,iar M un punct situat pe prelungirea lui [AB].Aratati ca 2OM=MA+MB...