Условие задания:

2♦
Граф задан списком его ребер: (AB; 2), (AG; 1), (BC; 1), (AC; 4), (CD; 2), (DE; 3), (CE; 3), (EF; 1).
 
Являются ли вершины F, D, G точками сочленения данного графа?
 
 
Являются ли ребра AB, BC мостами данного графа?
 

Для того чтобы решать задания, необходимо зарегистрироваться.

Быстрая регистрация: