We read your photo as:

Cyclomatic complexity can be counted by the following formulas, except

Computer Science

ScanSolve AI Answer

Kuna njia kadhaa za kukokotoa utata wa cyclomatic V(G)V(G). Hebu tuchunguze fomula zilizotolewa:

  • Chaguo la kwanza: V(G)=idadi ya sehemu rahisi za maamuzi+1V(G) = \text{idadi ya sehemu rahisi za maamuzi} + 1. Hii ni fomula sahihi na inayotumika sana kukokotoa utata wa cyclomatic, ambapo sehemu za maamuzi ni pointi ambapo mtiririko wa programu unaweza kugawanyika (k.m., if-statements, loops).
  • Chaguo la pili: V(G)=idadi ya maeneo yaliyofungwa+1V(G) = \text{idadi ya maeneo yaliyofungwa} + 1. Hii pia ni fomula sahihi, hasa kwa grafu za planar, ambapo "maeneo yaliyofungwa" yanarejelea mikoa iliyoundwa na grafu.
  • Chaguo la tatu: V(G)=idadi ya nodes−idadi ya edges+2 idadi ya vipengele vilivyounganishwaV(G) = \text{idadi ya nodes} - \text{idadi ya edges} + 2 \text{ idadi ya vipengele vilivyounganishwa}. Fomula ya jumla ya utata wa cyclomatic kulingana na nadharia ya grafu ni V(G)=E−N+2PV(G) = E - N + 2P, ambapo EE ni idadi ya edges, NN ni idadi ya nodes, na PP ni idadi ya vipengele vilivyounganishwa. Chaguo hili lina N−EN - E badala ya E−NE - N. Kwa hiyo, hii ni fomula isiyo sahihi.
  • Chaguo la nne: V(G)=idadi ya edges−idadi ya nodes+2 idadi ya vipengele vilivyounganishwaV(G) = \text{idadi ya edges} - \text{idadi ya nodes} + 2 \text{ idadi ya vipengele vilivyounganishwa}. Hii ni fomula sahihi ya nadharia ya grafu kwa utata wa cyclomatic: V(G)=E−N+2PV(G) = E - N + 2P.

Kwa hivyo, fomula isiyo sahihi ni ile ya tatu.

Jibu sahihi ni:

  • V(G)=idadi ya nodes−idadi ya edges+2 idadi ya vipengele vilivyounganishwaV(G) = \text{idadi ya nodes} - \text{idadi ya edges} + 2 \text{ idadi ya vipengele vilivyounganishwa}
Was this helpful?

Still stuck on this one?

Ask a follow-up, and the answer starts from this question.

Got a different question?Ask your own question
Handwritten step-by-step solution preview

Handwritten Step-by-Step Solution

Get this as a handwritten image on WhatsApp — like a tutor wrote it for you.

Try on WhatsApp