## Discussion Forum

Que. | Let G be an arbitrary graph with n nodes and k components. If a vertex is removed from G, the number of components in the resultant graph must necessarily lie between |

a. | k and n |

b. | k - 1 and k + 1 |

c. | k - 1 and n - 1 |

d. | k + 1 and n - k |

Answer:k - 1 and n - 1 |