Дан граф. Приведите примеры: а) пути в графе, не являющегося цепью, б) цепи в графе, не являющейся простой цепью, в) цикла в графе, не являющегося простым циклом, г) простого цикла. 2. Для данного графа запишите матрицу смежности и инцидентности.

Дан граф:

1. Приведите примеры:

а) пути в графе, не являющегося цепью

б) цепи в графе, не являющейся простой цепью

в) цикла в графе, не являющегося простым циклом

г) простого цикла

2. Для данного графа запишите матрицу смежности и инцидентности.