Question Algorithms Suppose Work Lab Studying Butterflies Sample N Butterflies L1 L2 Ln Q43897528
This question is about algorithms
Suppose you work for a lab which is studying butterflies. It hasa sample of n butterflies, L1, L2, . . . , Ln. The researchers havemade a series of r determinations determining whether twobutterflies belong to different species. A determination is of theform (i, j), and it means that Li and Lj belong to differentspecies. Your job is to give an O(n + r) time algorithm to decidewhether the determinations are consistent with the butterfliesbelonging to just two species. (Note: it is possible that theycould belong to three or more species, but that is a separatequestion.)
Expert Answer
Answer to This question is about algorithms Suppose you work for a lab which is studying butterflies. It has a sample of n butterf…
OR