In a Component with N Vertices, How Many Edges Are

question 31

Multiple Choice

In a component with n vertices, how many edges are in the spanning tree?

• A) n
• B) n ²
• C) n + 1
• D) n - 1

---

Definitions:

Night's Sleep

A period of sleep taking place during the night, important for physical and mental recovery and health.

Brain Waves

Electrical impulses in the brain that are visible on an electroencephalogram (EEG), indicative of different states of consciousness.

Sleep Stages

The different phases of sleep that a person goes through in a cycle, including REM (rapid eye movement) and various degrees of non-REM sleep.

Eye Movements

The voluntary or involuntary movement of the eyes, which can include blinking, and movements to follow visual objects or read.