If G = (V, E) is an undirected graph, how much space is needed to represent...

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

If G = (V, E) is an undirected graph, how much space is needed to represent G using an adjacency list? What about when   G is a directed graph?

Undirected: |V| + |E|

Directed: |V| + 2|E|

❌

Undirected: 2|V| + 2|E|  

Directed: |V| + |E|

❌

Cannot be determined from the premise

❌

Undirected: |V| + 2|E|  

Directed: |V| + |E|

✅

Undirected: |V| + |E|  

Directed: |V| + |E|

❌

Хочете миттєвий доступ до всіх перевірених відповідей на online.upr.edu?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Додати до Chrome