Q-G-V-E-is-a-graph-such-that-V-G-20-G-8-G-3-find-the-value-of-q-max-q-min-q-E-G-

Question Number 185890 by mnjuly1970 last updated on 29/Jan/23

Q : G (V, E) i s a g r a p h, s u c h t h a t

∣ V (G) ∣ = 20, Δ (G) = 8, δ (G) = 3

f i n d t h e v a l u e o f, q_{m a x} - q_{m i n} = ?

q = ∣ E (G) ∣

Answered by MrGaster last updated on 02/Nov/24

q_{m a m} - q_{m i m} = \frac{1}{2} (\sum_{v \in V (G)} Δ (G) - \sum_{v \in V (G)} δ (G))

= \frac{1}{2} (20 \cdot 8 - 20 \cdot 3)

= \frac{1}{2} (160 - 60)

= \frac{1}{2} \cdot 100

= 50

Facebook Tweet Pin