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

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

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

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

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

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

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

message: "Граф или неориентированный граф G — это упорядоченная пара G: = (V,E)"
Насколько мне известно, понятие графа в математике не определяется. Граф задается парой, но это не его определение.  02:36, 22 марта 2011 (UTC)
replies: text: Это понятие множества фундаментально и не определяется. А другие понятия, в том числе и графы вполне себе формализуются. Вот, к примеру, действительное число иногда формально определяют как дедекиндово сечение, т.е. упорядоченная пара множеств рациональных чисел, с какими-то свойствами (но есть и другие способы определения). По вашему мнению это тоже не определение? -- X7q 08:27, 22 марта 2011 (UTC)
Да, скорее всего, я ошибся, прошу прощения. Кузнецов О. П. тоже граф как пару определяет. Gomons 13:11, 26 марта 2011 (UTC)
thread_title:  Определение графа 

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

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

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