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

2♦
Граф задан списком его ребер: (AB; 2), (AG; 4), (BG; 6), (CG; 4), (CF; 2), (DF; 5), (EF; 3), (ED; 3).
 
Являются ли вершины F, G, C точками сочленения данного графа?
 
 
Являются ли ребра BG, DE, EF мостами данного графа?
 

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

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