phucnguyen7271 phucnguyen7271 26-05-2023 Mathematics contestada a).Show that a cycle-free graph is a disjoint union of trees. (b) A cycle-free graph has 20 vertices and 16 edges. How many connected components does it have? (c) Is there a cycle-free graph with 15 edges and 15 vertices?