Объясните пожалуйста, я правильно понимаю термины...

1. Связной граф - это тот который образует цепь?
2. Маскимальный граф, подграф - это тот, который соединяет большее количество граф?

и если возможно, подскажите алгоритм решения задачи

1. у которого любая вершина доступна из любой другой


2.
Клика - все вершины соединены друг с другом ребром