Чем граф от дерева отличается?

[bigarcus]

Возможно ли (и как) объяснить разницу между графом и деревом на бытовом уровне? Как сразу понять - граф перед тобой или дерево? Картинки видел, но выразить отличие не могу. Спасибо Вам за Ваше время.

[caxap]

Дерево тоже граф; это граф без циклов. Проще не скажешь.

[Gortaur]

Дерево - граф, обратное не всегда верно. По-моему, у дерева всегда лишь один вход в каждый узел - и вообще это имеет смысл говорить лишь для направленных графов (у которых на каждом ребре указано направление).
С уважением, Gortaur.
А вообще, граф его по воротнику гармошкой видно и входа у него два снизу (ноги), а у дерева один (ствол).

[Sonic86]

(Оффтоп)

Gortaur в сообщении #466525 писал(а):

С уважением, Gortaur.

Тренируетесь?

[bigarcus]

Итак, дерево - граф без циклов.

Что такое эти циклы? Типа что нельзя в тот же узел вернуться?

[Gortaur]

Sonic86

(Оффтоп)

Ответ на

bigarcus в сообщении #466520 писал(а):

Спасибо Вам за Ваше время.

[venco]

Ещё связность забыли, и циклы рассматриваются без учёта направления рёбер.

[caxap]

bigarcus в сообщении #466535 писал(а):

Что такое эти циклы? Типа что нельзя в тот же узел вернуться?

Нет (например, тогда у вас граф $\begin{tikzpicture} \draw (0,0)--(.6,0); \fill [color=black] (0,0) circle (2.5pt); \fill [color=black] (.6,0) circle (2.5pt); \end{tikzpicture}$ имеет цикл). Позвольте спросить: к чему все эти колхозно-бытовые упрощения? Вы собираетесь 5-летнему ребёнку рассказать основы теории графов?

Если нет, то почему бы просто не почитать учебник. Путь, цепь, цикл, связность, дерево... -- довольно простые понятия и нет смысла их упрощать, когда ничего не стоит их понять их в строгом смысле.