Обсуждение:Граф (математика)
Статья «Граф (математика)» входит в общий для всех языковых разделов Википедии расширенный список необходимых статей. Её развитие вплоть до статуса избранной является важным направлением работы русского раздела Википедии. Вы можете посетить страницу проекта «Мириада», который занимается улучшением наиболее важных статей Википедии, и, при желании, присоединиться к нему. |
Проект «Математика» (уровень 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) _Ответить[ответить]