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

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

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

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