Обсуждение:Граф (математика)
Статья «Граф (математика)» входит в общий для всех языковых разделов Википедии расширенный список необходимых статей. Её развитие вплоть до статуса избранной является важным направлением работы русского раздела Википедии. |
Проект «Математика» (уровень II, важность для проекта высокая)
Эта статья тематически связана с вики-проектом «Математика», цель которого — создание и улучшение статей по темам, связанным с математикой. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями. |
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|)?
[править код]Написано
Список рёбер
[править код]Список, где каждому ребру графа соответствует строка, в которой хранятся две вершины, инцидентные ребру.
Размер занимаемой памяти: .
Если ребро содержит в себе данные о вершинах, то они где-то лежат в памяти. Суммарно они занимают памяти. Почему это игнорируется в асимптотике? А в списке смежности не игнорируется, ситуация симметричная. 95.170.150.101 09:16, 26 апреля 2024 (UTC)
- Если граф не имеет изолированных вершин, то список рёбер самодостаточен. Он однозначно определяет такой граф и ему не нужен ещё отдельный массив вершин в памяти длины <math>V</math>. 2A0F:CDC6:500:2B5:0:0:0:2 11:25, 23 июня 2024 (UTC)