Основы теории графов. Вариант 1.

280

Описание

1. Доказать, что графы G1 и G2 изоморфны (найти отображение вершин и составить списки смежности)

2. Найти эйлеров цикл или эйлерову цепь в графах G1 и G2.

3. Задать графы G1 и G2 с помощью матрицы смежности, матрицы инцидентности, списка смежности и списка ребер (дуг).

4. Нарисовать граф G1, заданный с помощью матрицы инцидентности, и граф G2, заданный списком смежности.

Написать в MAX.RU
65900725