Неориентированный граф

  • Автор темы xparen
  • Дата начала
X

xparen

Гость
#1
Здравствуйте. Небольшая проблема... Нужно написать программу:

============================================
Неориентированный граф. Вставка вершины и ребра в граф. Удаление
вершины и ребра из графа. Объединение двух графов. Пересечение двух
графов.
============================================

Но проблема в том, что я не очень понимаю, что такое графы и каким образом их можно связать с С++? Помогите плз с литературой или обьясните простым языком на примере. Также нужна помощь по решению задачи, расположенной выше. Очень надеюсь на помощь.
 

BashOrgRu

Well-Known Member
15.03.2009
77
0
25
Москва
#2
Короче, такой план: поступаешь на ВМК МГУ сдаёшь первую сессию, попадаешь во второй сем, там преподают дискретную математику, где проходят графы.
Вряд ли кто будет помогать вам без наработок.

Добавлено: Или вот:
Книга по дискретной математике
Можешь её почитать, там графы расписаны, и всякие теоремы.