3 Questions 1 Answers 0 Followers
Questions related from Elena Tovapu
At the Computer Science Department at the beginning of the first semester there are p freshmen (study) groups: group i contains ni students, for all i = 1, p. For the second semester the...
29 December 2020 3,433 2 View
Let G = (V, E) be a connected graph and c : E → R be a cost function on its edges such that different edges have different costs. T ← (V, ∅); while (T is unconnected) do let T1, T2, . . . Tp...
15 November 2020 480 2 View
Instance: G = (V, E) a graph and k ∈ N ∗ . Question: Is there a partition of V of cardinality k, V1, V2, . . . , Vk such that each Vi induces a connected subgraph (i. e., [Vi ]G is connected for...
02 November 2020 2,808 4 View
