Можно получить несколько различных матриц смежности данного графа?

Как из связного графа получить каркас?

Как из связного графа получить остовное дерево?

Из какого графа нельзя выделить дерево, содержащее все вершины графа?

Граф G состоит из k компонент. Что нужно сделать, чтобы из заданного графа получить остовной лес?

Можно ли построить дерево, используя множество целых чисел в качестве вершин графа?

Чему равна сумма чисел в любой строке или столбце матрицы смежности?

Можно ли получить двудольный граф соединением двух графов K_m,n=N_m+N_n?

Что называется мостом графа?

Что называется вершинами графа?

Что называется обхватом графа?