1. Задания

1. Ориентированный граф G=(V,E,O) задан аналитическим способом. Необходимо:

1. задать граф геометрическим способом;

2. определить полустепени вершин графа;

3. определить матрицу смежности

4. определить матрицу инцидентности

Для проверки решения использовать программу Grin

Варианты:

1. V = (v₁,v₂,v₃,v₄,v₅), E= (e₁,e₂,e₃,e₄,e₅,e₆,e₇,e₈,e₉,e₁₀), O = ((v₁,v₁), (v₁,v₃), (v₁,v₅), (v₂,v₃), (v₂,v₄), (v₂,v₅), (v₃,v₃), (v₃,v₄), (v₄,v₅), (v₅,v₅)).

2. V = (v₁,v₂,v₃,v₄,v₅), E= (e₁,e₂,e₃,e₄,e₅,e₆,e₇,e₈,e₉,e₁₀,e₁₁), O = ((v₁,v₂), (v₁,v₃), (v₁,v₄), (v₁,v₅), (v₂,v₂), (v₂,v₃), (v₂,v₅), (v₃,v₃), (v₃,v₄), (v₄,v₄), (v₄,v₅)).

3. V = (v₁,v₂,v₃,v₄,v₅), E= (e₁,e₂,e₃,e₄,e₅,e₆,e₇,e₈,e₉,e₁₀), O = ((v₁,v₂), (v₁,v₄), (v₁,v₅), (v₂,v₂), (v₂,v₃), (v₂,v₅), (v₃,v₄), (v₃,v₅), (v₄,v₄), (v₅,v₅)).

4. V = (v₁,v₂,v₃,v₄,v₅), E= (e₁,e₂,e₃,e₄,e₅,e₆,e₇,e₈,e₉,e₁₀), O = ((v₁,v₂), (v₁,v₃), (v₂,v₂), (v₂,v₄), (v₂,v₅), (v₃,v₄), (v₃,v₅), (v₄,v₄), (v₄,v₅), (v₅,v₅)).

5. V = (v₁,v₂,v₃,v₄,v₅), E= (e₁,e₂,e₃,e₄,e₅,e₆,e₇,e₈,e₉,e₁₀,e₁₁), O = ((v₁,v₁), (v₁,v₃), (v₁,v₄), (v₁,v₅), (v₂,v₂), (v₂,v₄), (v₂,v₅), (v₃,v₃), (v₃,v₅), (v₄,v₄), (v₄,v₅)).

6. V = (v₁,v₂,v₃,v₄,v₅), E= (e₁,e₂,e₃,e₄,e₅,e₆,e₇,e₈,e₉,e₁₀), O = ((v₁,v₃), (v₁,v₄), (v₁,v₅), (v₂,v₂), (v₂,v₃), (v₂,v₄), (v₃,v₃), (v₃,v₅), (v₄,v₄), (v₅,v₅)).

7. V = (v₁,v₂,v₃,v₄), E= (e₁,e₂,e₃,e₄,e₅,e₆,e₇,e₈), O = ((v₁,v₁), (v₁,v₃), (v₁,v₂), (v₂,v₂), (v₂,v₄), (v₃,v₂), (v₃,v₃), (v₃,v₄)).

8. V = (v₁,v₂,v₃,v₄), E= (e₁,e₂,e₃,e₄,e₅,e₆, e₇,e₈), O = ((v₁,v₁), (v₁,v₂), (v₁,v₃), (v₁,v₄), (v₂,v₂), (v₂,v₃), (v₂,v₄), (v₃,v₃)).

9. V = (v₁,v₂,v₃,v₄), E= (e₁,e₂,e₃,e₄,e₅,e₆,e₇,e₈), O = ((v₁,v₂), (v₁,v₃), (v₁,v₄), (v₂,v₂), (v₂,v₄), (v₃,v₂), (v₃,v₃), (v₄,v₃)).

10. V = (v₁,v₂,v₃,v₄), E= (e₁,e₂,e₃,e₄,e₅,e₆,e₇), O = ((v₁,v₂), (v₂,v₃), (v₂,v₄), (v₃,v₃), (v₄,v₁), (v₄,v₄), (v₃,v₄)).

11. V = (v₁,v₂,v₃,v₄), E= (e₁,e₂,e₃,e₄,e₅,e₆,e₇,e₈,e₉), O = ((v₁,v₁), (v₁,v₂), (v₂,v₂), (v₂,v₃), (v₂,v₄), (v₃,v₁), (v₃,v₃), (v₃,v₄), (v₄,v₁))

12. V = (v₁,v₂,v₃,v₄), E= (e₁,e₂,e₃,e₄,e₅,e₆,e₇,e₈,e₉), O = ((v₁,v₁), (v₁,v₂), (v₂,v₂), (v₂,v₃), (v₂,v₄), (v₃,v₁), (v₃,v₃), (v₃,v₄), (v₄,v₁)).

13. V = (v₁,v₂,v₃,v₄), E= (e₁,e₂,e₃,e₄,e₅,e₆,e₇,e₈), O = ((v₁,v₁), (v₁,v₂), (v₂,v₃), (v₂,v₄), (v₃,v₁), (v₃,v₃), (v₃,v₄), (v₄,v₁)).

14. V = (v₁,v₂,v₃,v₄), E= (e₁,e₂,e₃,e₄,e₅,e₆,e₇,e₈,e₉), O = ((v₁,v₁), (v₁,v₃), (v₁,v₂), (v₂,v₂), (v₂,v₄), (v₃,v₂), (v₃,v₃), (v₃,v₄), (v₄,v₃)).

15. V = (v₁,v₂,v₃,v₄), E= (e₁,e₂,e₃,e₄,e₅,e₆,e₇,e₈), O = ((v₁,v₁), (v₁,v₂), (v₁,v₃), (v₁,v₄), (v₂,v₂), (v₂,v₃), (v₂,v₄), (v₃,v₃)).

16. V = (v₁,v₂,v₃,v₄), E= (e₁,e₂,e₃,e₄,e₅,e₆, e₇,e₈), O = ((v₁,v₁), (v₁,v₂), (v₁,v₃), (v₁,v₄), (v₂,v₂), (v₂,v₃), (v₂,v₄), (v₃,v₃)).

17. V = (v₁,v₂,v₃,v₄), E= (e₁,e₂,e₃,e₄,e₅,e₆,e₇,e₈), O = ((v₁,v₂), (v₁,v₃), (v₁,v₄), (v₂,v₂), (v₂,v₄), (v₃,v₂), (v₃,v₃), (v₄,v₃)).

18. V = (v₁,v₂,v₃,v₄), E= (e₁,e₂,e₃,e₄,e₅,e₆,e₇), O = ((v₁,v₂), (v₂,v₃), (v₂,v₄), (v₃,v₃), (v₄,v₁), (v₄,v₄), (v₃,v₄)).

19. V = (v₁,v₂,v₃,v₄), E= (e₁,e₂,e₃,e₄,e₅,e₆,e₇,e₈,e₉), O = ((v₁,v₁), (v₁,v₂), (v₂,v₂), (v₂,v₃), (v₂,v₄), (v₃,v₁), (v₃,v₃), (v₃,v₄), (v₄,v₁))

V = (v₁,v₂,v₃,v₄), E= (e₁,e₂,e₃,e₄,e₅,e₆,e₇,e₈,e₉), O = ((v₁,v₁), (v₁,v₂), (v₂,v₂), (v₂,v₃), (v₂,v₄), (v₃,v₁), (v₃,v₃), (v₃,v₄), (v₄,v₁)).