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

2024-06-23T11:25:13Z

2A0F:CDC6:500:2B5:0:0:0:2: /* Список рёбер -- O(|E|)? */ Ответ

{{10000}}
{{Статья проекта Математика|важность=высокая|уровень=II}}

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

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

== Анониму ==

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

== Рисунки ==

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

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

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

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

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

== Подграф ==

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

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

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

Написано
{{Начало цитаты}}
=== Список рёбер ===
Список, где каждому ребру графа соответствует строка, в которой хранятся две вершины, инцидентные ребру.

Размер занимаемой памяти: <math>O(|E|)</math>.
{{Конец цитаты}}
Если ребро содержит в себе данные о вершинах, то они где-то лежат в памяти. Суммарно они занимают <math>|V|</math> памяти. Почему это игнорируется в асимптотике? А в списке смежности не игнорируется, ситуация симметричная. [[Special:Contributions/95.170.150.101|95.170.150.101]] 09:16, 26 апреля 2024 (UTC)

* Если граф не имеет изолированных вершин, то список рёбер самодостаточен. Он однозначно определяет такой граф и ему не нужен ещё отдельный массив вершин в памяти длины <nowiki><math>V</math></nowiki>. [[Special:Contributions/2A0F:CDC6:500:2B5:0:0:0:2|2A0F:CDC6:500:2B5:0:0:0:2]] 11:25, 23 июня 2024 (UTC)

wiki12 - Вклад [ru]

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