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

Un arbore are 10 noduri. Care este numărul maxim de cicluri elementare distincte care se pot forma dacă în arbore adăugăm două muchii distincte?

Răspunsuri la întrebare

Răspuns de complexalex

Răspuns:

Un arbore cu 10 noduri are 9 muchii și este acyclic. Dacă adăugăm două muchii noi, este posibil să se formeze un singur ciclu elementar. Deci, numărul maxim de cicluri elementare care se pot forma este 1.

Explicație:

Întrebarea anterioară

Următoarea întrebare

Alte întrebări interesante

Matematică, 8 ani în urmă

Diferenta dintre un numar şi treimea sa este 100. Află numărul.

Franceza, 8 ani în urmă

6 Complète avec des pronoms démonstratifs composés : Exemple: Il y a beaucoup de bandes qui montent sur la scène :ceux-ci sont modernes et celles-là sont traditionnelles. a) J'ai deux chiens : celui-ci est noir et .....est blanc. b) Ma mère me stresse toujours : Ne fais pas..., ne fais pas cela c) Il y a deux paires de gants sur le canapé..... sont de mon pere et ceux-là sont de ma mere: d) Voilà...

Matematică, 8 ani în urmă

in triunghiul ABC, latura opusa unghiului A este.............iar unghiul opus laturii AB este...........

Matematică, 8 ani în urmă

vă rog mă puteți ajuta ...

Matematică, 8 ani în urmă

divizori întregi ai nr -18...

Matematică, 8 ani în urmă

Sa se afle nr de forma abcd,stiind ca:a este dublul lui b;b este dublul lui c si ce este dublul lui d,unde d=0...

Matematică, 8 ani în urmă

De unde stii cand e interval deschis () sau inchis [] ? Eu nu imi dau seama, de exemplu S= (-∞,5], de unde stiu cum la 5 e interval inchis ?

Matematică, 8 ani în urmă

ajutați ma va rog e urgent...