Обсуждение:Граф (математика)

Untitled

Статья перегружена, надо убрать большую часть в Словарь терминов теории графов --Tosha 4 июля 2005 16:55 (UTC)

V (а значит и E) обычно считаются конечными множествами.

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

Анониму

Прежде, чем вносить такие правки, давайте посоветуемся? Разъясню по пунктам, в чём Вы не правы. А указанные ограничения на множество рёбер относятся к частному случаю графов. Сейчас существует множество обобщений, к которым ограничения типа "имеет 1 или 2 конца" не применимы. infovarius 09:40, 15 июня 2007 (UTC)

Рисунки

У меня большая просьба, пожалуйста, иллюстрируйте рисунками определения. Так проще понять инфорацию, когда у тебя не очень много времени. Спасибо!!! 79.173.65.102 11:58, 3 февраля 2008 (UTC)Руслан

Сомнительные определения

Откуда взяты определения пути, цепи (цикла)? Обычно так определяется маршрут (замкнутый маршрут), цепь не содержит повторов ребер, простая цепь повторов вершин, а путь это цепь применительно к орграфам. Les 20:27, 29 января 2009 (UTC)

Программы для визуализации графов

Раздел ссылки содержит ссылки, следуя из коментария на программы для визаулизации графов. Добавляю туда ссылку на программу Графоанализатор, она удаляется чустником. Видно под предлогом что это реклама и так далее. Да, но как люди узнают о программах для визуализации графов если ссылки на них не размещать? Просто бесплатных аналогов рускоязычный программ для визуализации графов других я не знаю. Есть программы, но в них не много алгоритмов, их поддержкой не занимаются. Так вопрос в том, кто прав в этой ситуацией, стоит ли размещать ссылку на программу Графоанализатор или нет? Для тех кто не слышал про эту программу ссылка для скачики Скачать программу. Oleg SHK 09:47, 20 августа 2009 (UTC)

Определение графа

"Граф или неориентированный граф G — это упорядоченная пара G: = (V,E)" Насколько мне известно, понятие графа в математике не определяется. Граф задается парой, но это не его определение. Gomons 02:36, 22 марта 2011 (UTC)

Это понятие множества фундаментально и не определяется. А другие понятия, в том числе и графы вполне себе формализуются. Вот, к примеру, действительное число иногда формально определяют как дедекиндово сечение, т.е. упорядоченная пара множеств рациональных чисел, с какими-то свойствами (но есть и другие способы определения). По вашему мнению это тоже не определение? -- X7q 08:27, 22 марта 2011 (UTC)

Да, скорее всего, я ошибся, прошу прощения. Кузнецов О. П. тоже граф как пару определяет. Gomons 13:11, 26 марта 2011 (UTC)

Подграф

В статье используется слово "подграф", но ни гиперссылки на нем нет, ни определения этого слова в статье. Этакая вещь в себе.

92.39.98.69 09:25, 14 июля 2011 (UTC) _ Определения -) Прочие связанные определения -) Простейшие свойства путей и циклов -) петля — элементарный цикл. Тут не понятно кого называют петлей. Было бы понятно если бы это было определение, но это в свойствах. п.с. мимопроходил Настя176.38.118.68 22:04, 29 июля 2018 (UTC) _

Список рёбер -- O(|E|)?

Написано

Список рёбер

Список, где каждому ребру графа соответствует строка, в которой хранятся две вершины, инцидентные ребру.

Размер занимаемой памяти: $O(|E|)$.

Если ребро содержит в себе данные о вершинах, то они где-то лежат в памяти. Суммарно они занимают $|V|$ памяти. Почему это игнорируется в асимптотике? А в списке смежности не игнорируется, ситуация симметричная. 95.170.150.101 09:16, 26 апреля 2024 (UTC)