Что такое граф

tatushnik77

Это -некий многогранник, как я понял, немного погуглив. Правильно ли я нашел определение, или это нечто другое?
Вопрос относится к области стререометрии и программированию.

griz_a

Граф это объект, содержащий
а) Множество точек (вершин)
б) Множество ребер (пар точек из первого множества)
Это не многогранник

tatushnik77

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

griz_a

Бывают ситуации, когда часть вершин вообще ни с чем не соединена или все вершины соединены сами с собой.

tatushnik77

Спасибо !

griz_a

Право, незачто

mtk79

для полноты ощущения понятности можно добавить, что в каждой паре (множества пар ) вершины могут быть упорядоченными,тогда граф называют "ориентированным"
Вообще об этом лучше всего почитать:
Гайдар А.П. На графских развалинах

zzzXAXAXAzzz


Граф это объект, содержащий
а) Множество точек (вершин)
б) Множество ребер (пар точек из первого множества)

Определение Графа из лекций Лупанова
Опр. Пусть задано множество V = {v1, . . . , vp, . . .} и множество E = {e1, . . . , eq, . . .}. Пусть каждому элементу e из E поставлена в соответствие неупорядоченная пара элементов {v,w} множества V (при этом может быть так, что v = w).
Т.е. я хочу сказать, что граф - это тройка V,E и отображение p. По-моему так несколько корректней...

griz_a

Просто ты определил E как абстрактное множество, а я как множество пар

bell1951

Вы случайно не с ВМК?

azamatuam

Нет, с филфака-нах. Пишет курсач на тему значений слова "граф"!

tatushnik77

Вы случайно не с ВМК?
Нет.

zzzXAXAXAzzz

а вот это уже серьезная загадка Мне прям интересно узнать, с какого факультета аффтар...
Оставить комментарий
Имя или ник:
Комментарий: