Que: A bridge can not be a part of _______

a. a simple cycle
b. a tree
c. a clique with size ≥ 3 whose every edge is a bridge
d. a graph which contains cycles
Answer: a simple cycle

Leave a Comment