Курсовые работы на тему теория графов

Примеры курсовых работы на тему теория графов

Сравнительный анализ матриц смежности и матриц инцидентности (теория графов).

Целью данной работы является подробное рассмотрение теории графов, в частности проведение сравнительного анализа матриц смежности и инцидентности графа, выявление их сущности и практического применения. Степенью вершины называют количество инцидентных ей рёбер (при этом петли считают дважды). Инцидентность — понятие, используемое только в отношении ребра и

Читать полностью »

Ориентированный диаметр графа C++

Целью данной работы является подробное рассмотрение теории графов в информатике, выявление их сущности, изучение терминологии, а также способы представления графов в ЭВМ. Большая часть формы отдана для элементов визуализации графов. В левой части отображаются матрицы смежности графов. Вверху – матрица смежности неориентированного графа. Внизу –

Читать полностью »