Додати до Chrome
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Complexity and graph bounds
G is a simple, connected, undirected graph on at least two vertices. Which is always true?
|E| ≥ |V|
|V| − 1 ≤ |E| ≤ 2|V|
|V| ≤ |E| ≤ |V|²
|E| ≤ |V| − 1
|V| − 1 ≤ |E| ≤ |V|(|V| − 1)/2
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!