A maximal subset of connected vertices is called a ____ of G.
A) cycle
B) union
C) subset
D) component

Question

Quizplus · Accepted Answer

A maximal subset of connected vertices is called a component of G. This is a standard terminology used in graph theory. Option A, cycle, refers to a closed path in a graph. Option B, union, refers to the combination of sets. Option C, subset, refers to a set containing elements from a larger set. Therefore, the correct answer is option D, component.

A Maximal Subset of Connected Vertices Is Called a ____