Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лабораторные работы по ДМ.doc
Скачиваний:
43
Добавлен:
20.02.2016
Размер:
3.62 Mб
Скачать
      1. Задания

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

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

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

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

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

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

Варианты:

  1. V = (v1,v2,v3,v4,v5), E= (e1,e2,e3,e4,e5,e6,e7,e8,e9,e10), O = ((v1,v1), (v1,v3), (v1,v5), (v2,v3), (v2,v4), (v2,v5), (v3,v3), (v3,v4), (v4,v5), (v5,v5)).

  2. V = (v1,v2,v3,v4,v5), E= (e1,e2,e3,e4,e5,e6,e7,e8,e9,e10,e11), O = ((v1,v2), (v1,v3), (v1,v4), (v1,v5), (v2,v2), (v2,v3), (v2,v5), (v3,v3), (v3,v4), (v4,v4), (v4,v5)).

  3. V = (v1,v2,v3,v4,v5), E= (e1,e2,e3,e4,e5,e6,e7,e8,e9,e10), O = ((v1,v2), (v1,v4), (v1,v5), (v2,v2), (v2,v3), (v2,v5), (v3,v4), (v3,v5), (v4,v4), (v5,v5)).

  4. V = (v1,v2,v3,v4,v5), E= (e1,e2,e3,e4,e5,e6,e7,e8,e9,e10), O = ((v1,v2), (v1,v3), (v2,v2), (v2,v4), (v2,v5), (v3,v4), (v3,v5), (v4,v4), (v4,v5), (v5,v5)).

  5. V = (v1,v2,v3,v4,v5), E= (e1,e2,e3,e4,e5,e6,e7,e8,e9,e10,e11), O = ((v1,v1), (v1,v3), (v1,v4), (v1,v5), (v2,v2), (v2,v4), (v2,v5), (v3,v3), (v3,v5), (v4,v4), (v4,v5)).

  6. V = (v1,v2,v3,v4,v5), E= (e1,e2,e3,e4,e5,e6,e7,e8,e9,e10), O = ((v1,v3), (v1,v4), (v1,v5), (v2,v2), (v2,v3), (v2,v4), (v3,v3), (v3,v5), (v4,v4), (v5,v5)).

  7. V = (v1,v2,v3,v4), E= (e1,e2,e3,e4,e5,e6,e7,e8), O = ((v1,v1), (v1,v3), (v1,v2), (v2,v2), (v2,v4), (v3,v2), (v3,v3), (v3,v4)).

  8. V = (v1,v2,v3,v4), E= (e1,e2,e3,e4,e5,e6, e7,e8), O = ((v1,v1), (v1,v2), (v1,v3), (v1,v4), (v2,v2), (v2,v3), (v2,v4), (v3,v3)).

  9. V = (v1,v2,v3,v4), E= (e1,e2,e3,e4,e5,e6,e7,e8), O = ((v1,v2), (v1,v3), (v1,v4), (v2,v2), (v2,v4), (v3,v2), (v3,v3), (v4,v3)).

  10. V = (v1,v2,v3,v4), E= (e1,e2,e3,e4,e5,e6,e7), O = ((v1,v2), (v2,v3), (v2,v4), (v3,v3), (v4,v1), (v4,v4), (v3,v4)).

  11. V = (v1,v2,v3,v4), E= (e1,e2,e3,e4,e5,e6,e7,e8,e9), O = ((v1,v1), (v1,v2), (v2,v2), (v2,v3), (v2,v4), (v3,v1), (v3,v3), (v3,v4), (v4,v1))

  12. V = (v1,v2,v3,v4), E= (e1,e2,e3,e4,e5,e6,e7,e8,e9), O = ((v1,v1), (v1,v2), (v2,v2), (v2,v3), (v2,v4), (v3,v1), (v3,v3), (v3,v4), (v4,v1)).

  13. V = (v1,v2,v3,v4), E= (e1,e2,e3,e4,e5,e6,e7,e8), O = ((v1,v1), (v1,v2), (v2,v3), (v2,v4), (v3,v1), (v3,v3), (v3,v4), (v4,v1)).

  14. V = (v1,v2,v3,v4), E= (e1,e2,e3,e4,e5,e6,e7,e8,e9), O = ((v1,v1), (v1,v3), (v1,v2), (v2,v2), (v2,v4), (v3,v2), (v3,v3), (v3,v4), (v4,v3)).

  15. V = (v1,v2,v3,v4), E= (e1,e2,e3,e4,e5,e6,e7,e8), O = ((v1,v1), (v1,v2), (v1,v3), (v1,v4), (v2,v2), (v2,v3), (v2,v4), (v3,v3)).

  16. V = (v1,v2,v3,v4), E= (e1,e2,e3,e4,e5,e6, e7,e8), O = ((v1,v1), (v1,v2), (v1,v3), (v1,v4), (v2,v2), (v2,v3), (v2,v4), (v3,v3)).

  17. V = (v1,v2,v3,v4), E= (e1,e2,e3,e4,e5,e6,e7,e8), O = ((v1,v2), (v1,v3), (v1,v4), (v2,v2), (v2,v4), (v3,v2), (v3,v3), (v4,v3)).

  18. V = (v1,v2,v3,v4), E= (e1,e2,e3,e4,e5,e6,e7), O = ((v1,v2), (v2,v3), (v2,v4), (v3,v3), (v4,v1), (v4,v4), (v3,v4)).

  19. V = (v1,v2,v3,v4), E= (e1,e2,e3,e4,e5,e6,e7,e8,e9), O = ((v1,v1), (v1,v2), (v2,v2), (v2,v3), (v2,v4), (v3,v1), (v3,v3), (v3,v4), (v4,v1))

V = (v1,v2,v3,v4), E= (e1,e2,e3,e4,e5,e6,e7,e8,e9), O = ((v1,v1), (v1,v2), (v2,v2), (v2,v3), (v2,v4), (v3,v1), (v3,v3), (v3,v4), (v4,v1)).

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]