Оригинал статьи от автора David Dailey доступен на Srufaculty.sru.edu.

Во-первых, позвольте небольшое объяснение: то, что математик может назвать «графом», скорее всего, будет отличаться от того, что студенты частных школ, елита или буржуазия могут называть графом. Это совокупность вещей (узлов), для которых каждая пара вещей либо связана, либо нет. Важно не то, что представляют собой вещи, и не имеют ли они массы или локусов в пространстве, а совокупный шаблон (в негеометрическом смысле) связей между этими вещами. То, что не математик может назвать графиком, предпочтительнее назвать «диаграммой», или «сюжетом», или «неофициальной иллюстрацией, используемой для убеждения» математиками. Эта ссылка объясняет немного больше о теории графов.

Программа Grapher (это название было у нее с тех пор, как она была впервые применена на рабочей станции Эндрю Карнеги в Меллоне в 1987 или 1988 году) позволяет кому-то рисовать, редактировать и исследовать графы.

Grapher написан на JavaScript, а это значит, что большое количество программистов может, в теории, внести свой вклад в его развитие (в Интернете больше людей программируют на JavaScript, чем, вероятно, на любом другом языке). Он имеет графический интерфейс пользователя, в основном по образцу Windows / Macintosh GUI. Grapher читает и записывает данные в формате XML (как правило, в соответствии с GraphML, хотя и предпочитает разреженный формат данных для полей). Он работает в любом веб-браузере, который поддерживает SVG: Opera, Safari, Chrome, Firefox. С Internet Explorer, сейчас вам нужен плагин Adobe.

Вы можете использовать его бесплатно:

 

1. Концепция Дэвида Дейли, кодирование на JavaScript Эриком Элдером (Eric Elder) и Рено Перри (Reno Perri.)

2. Перекрестный граф (для того, чтобы показать, что трехцветная раскраска плоских графов NP-полная) из «перекрестных графов и обобщенных задач раскраски ввода/вывода в плоскости» Дэвид Дайли, в журнале комбинаторики, информатики и системных наук, 1980, 5:271-280.

3. Голова слона, взятая из изображений в свободном доступе, первоначально из нового международного словаря Вебстера английского языка, 1911, G & C Merriam Co. Springfield, MA.