Разработка приложения для поиска максимально удалённых вершин в графе - курсовая работа (Теория) по программному обеспечению, программированию

 

Тезисы:

  • Ребро графа называется мостом, если его удаление увеличивает число компонент.
  • Таблица, где как столбцы, так и строки соответствуют вершинам графа.
  • Каждая строка соответствует определённой вершине графа, а столбцы соответствуют связям графа.
  • Гиперграф - если ребро может соединять более двух вершин.
  • Метод NodeAdd добавляет вершину с указанными координатами и видимостью в граф.
  • Метод NodeRemove удаляет указанную вершину из графа (также, удаляет все ребра, связанные с вершиной).
  • Мультиграфы - графы с кратными рёбрами, имеющими своими концами одну и ту же пару вершин.
  • Программный продукт должен иметь графический интерфейс и поддерживать любые типы графов.
  • Теория графов не обладает устоявшейся терминологией.
  • Две концевые вершины одного и того же ребра называются соседними.
Читать онлайнСкачать курсовую работу (теория)

 

 

Похожие работы:

Еще похожие работы

Предметы

Все предметы »

 

 

Актуальные курсовые работы (теория) по программному обеспечению, программированию