A Connected Undirected Graph That Has N Vertices and More

question 60

Multiple Choice

A connected undirected graph that has n vertices and more than n - 1 edges ______.

• A)cannot contain a cycle
• B)must contain at least one cycle
• C)can contain at most two cycles
• D)must contain at least two cycles

---

Definitions:

Verified

Confirmed as true, accurate, or to meet a particular standard.

Predatory Pricing

The strategy of setting prices at a very low level with the intent to eliminate competition, considered illegal in many jurisdictions.

Price Discrimination

The strategy of selling the same product to different customers at different prices based on their willingness to pay.

Resale Price Maintenance

A practice where a manufacturer and its distributors agree on the minimum price at which a product can be sold to consumers.