A simple disconnected graph with n vertices and k components should have atmost (n-k)(n-k+10/2 edges

Описание к видео A simple disconnected graph with n vertices and k components should have atmost (n-k)(n-k+10/2 edges

This theorem states that a graph with k component and n vertices have maximum to (n-k)(n-k+1)/2 edges.

Комментарии

Информация по комментариям в разработке