не разберусь с курсовой, на паскале (графы)

Тема в разделе "WASM.A&O", создана пользователем darkflame, 25 фев 2009.

  1. darkflame

    darkflame New Member

    Публикаций:
    0
    Регистрация:
    25 фев 2009
    Сообщения:
    3
    Вообще не разберусь с темой о графах, тем более как применять при написании программ. Если кто связывался - отпишитесь пожалуйста!
    Тема курсовой работы: "Программа формирования списка ребер обыкновенного графа по заданной матрице смежности"
    Задача: обыкновенный граф G=(X,U),где X - множество вершин графа,U - множество ребер, задан матрицей смежности M={mij*}, i,j = 1,n, n=|X| - число вершин графа. Сформировать список ребер графа, определить по нему степени вершин, удалить из списка ребер все ребра, инцидентные вершине, имеющей максимальную степень.
    *i,j-подстрочные символы
     
  2. Pavia

    Pavia Well-Known Member

    Публикаций:
    0
    Регистрация:
    17 июн 2003
    Сообщения:
    2.409
    Адрес:
    Fryazino
    darkflame
    Элементарщина. Такое делается без знании теории графов. Какие могут быть проблемы?
    Тебе нужно все го навсе го прочитать определения!!! Эх залетные.
     
  3. darkflame

    darkflame New Member

    Публикаций:
    0
    Регистрация:
    25 фев 2009
    Сообщения:
    3
    а прогу то как писать? в каком виде, что вообще использовать? и какой результат(вывод) решения?
     
  4. darkflame

    darkflame New Member

    Публикаций:
    0
    Регистрация:
    25 фев 2009
    Сообщения:
    3
    ну пожалуйста, киньте готовую похожую работу или ссылку на неё. мож где инфа есть про мою задачу? вы уж извините, но я вообще не знаю от чего оттолкнуться
     
  5. censored

    censored New Member

    Публикаций:
    0
    Регистрация:
    5 июл 2005
    Сообщения:
    1.615
    Адрес:
    деревня "Анонимные Прокси"
    keywords: array, integer, for, read(ln), write(ln).
     
  6. Pavia

    Pavia Well-Known Member

    Публикаций:
    0
    Регистрация:
    17 июн 2003
    Сообщения:
    2.409
    Адрес:
    Fryazino
    darkflame
    Тебе нужно сесть и начать писать, а дальше все само собой получится.
    Что касается вывода то это спрашивай у препода. Если не сказанно то произвольный. Удобнее всего ввод и вывод делать из файла, в файл.