• формат doc
  • размер 122.5 КБ
  • добавлен 17 июля 2011 г.
Теории графов в математике
Введение.
История возникновения теории графов.
Основные определения теории графов.
Основные теоремы теории графов.
Задачи на применение теории графов.
Применение теории графов в школьном курсе математики.
Похожие разделы
Смотрите также

Домнин Л.Н. Элементы теории графов

  • формат djvu
  • размер 494.19 КБ
  • добавлен 06 января 2012 г.
Пенза: Изд-во Пенз. гос. ун-та, 2004. - 139 с. Книга посвящена теории графов и состоит из пяти разделов. В первом даны основные понятия и определения теории графов, рассмотрены виды графов и способы их описания. Второй раздел посвящен вопросу о связности ориентированных графов. Важнейший вид графов - деревья - рассмотрен в третьем разделе. Разобраны задачи описания и пересчета деревьев, а также задача о кратчайшем остове. Четвертый раздел посвящ...

Ерусалимский Я.М. Дискретная математика: теория, задачи, приложения

  • формат pdf
  • размер 4.17 МБ
  • добавлен 04 января 2012 г.
М.: Вузовская книга, 2000. - 280 с. Учебное пособие по дискретной математике. Содержит разделы: - алгебра высказываний, - алгебра предикатов и множеств, - отображения, - элементы комбинаторики, - отношения, - булевы функции, - элементы теории алгоритмов и графов. Отдельный раздел составляют задачи и упражнения. Для студентов и преподавателей вузов, инженеров-системотехников, программистов

Зыков А.А. Теория конечных графов

  • формат djvu
  • размер 5.72 МБ
  • добавлен 11 мая 2011 г.
Издательство Наука, Сибирское отделение, 1969, -554 c. Классический учебник по теории графов. Азбука теории графов. Связность графов. Цикломатика графов. Ориентация графов. Отображения и раскраски графов. Представления графов.

Костенко К.И. Учебник. Часть VI

  • формат doc
  • размер 587 КБ
  • добавлен 27 марта 2010 г.
Учебник. Часть VI. Костенко К. И. ФКТиПМ, КубГУ, с. 52 Содержание: Элементы теории графов - основные понятия - определение и способы задания графов - изоморфизм графов - планарность графов - пути и связность в графах - транзитивное замыкание графов - деревья - цикломатика графов - внутренне и внешне устойчивые множества вершин графов - хроматическое число графаrn

Лекции по дискретной математике

Статья
  • формат doc
  • размер 1.14 МБ
  • добавлен 21 ноября 2008 г.
Элементы теории множеств. Комбинаторика. Элементы теории графов. Логические исчисления. Логика высказываний.

Лекции по прикладной математике

Статья
  • формат doc
  • размер 636.3 КБ
  • добавлен 29 апреля 2008 г.
Переключательные функции. Основные понятия и определения теории графов.rn

Лекции по прикладной математике

Статья
  • формат doc
  • размер 24.41 КБ
  • добавлен 03 июня 2008 г.
Определение графов, виды графов, пути графов, матрицы графов, алгоритм и построение графов.

Ловас Л., Пламмер М. Прикладные задачи теории графов. Теория паросочетаний в математике, физике, химии

  • формат pdf
  • размер 23.54 МБ
  • добавлен 06 января 2012 г.
М.: Мир, 1998. - 653 с. Книга Ловаса Л. и Пламмера М. "Прикладные задачи теории графов. Теория паросочетаний в математике, физике, химии" написана известными специалистами по комбинаторике и охватывает различные области дискретной математики, в частности, теорию потоков, задачу о коммивояжёре, теорию матроидов, модель Изинга ферромагнетизма и линейное программирование. Здесь содержится описание классических методов и алгоритмов, новых подходов и...

Судоплатов С.В., Овчинникова Е.В. Элементы дискретной математики

  • формат djvu
  • размер 3.6 МБ
  • добавлен 01 ноября 2009 г.
Учебник. - М.: Инфра-М, Новосибирск, Изд. НГТУ. – 2002г. -280 с. Может служить справочным пособием по дискретной математике. Элементы теории множеств. Алгебраические системы. Числовые системы. Элементы теории графов. Комбинаторика. Алгебра логики. Формальные исчисления.

Харари Ф. Теория Графов

  • формат djvu
  • размер 8.67 МБ
  • добавлен 12 сентября 2010 г.
Едиториал УРСС.2003 год. 296 страниц. Данная книга написана одним из видных специалистов по дискретной математике. Несмотря на небольшой объем и конспективный характер изложения, книга достаточно полно освещает современное состояние теории графов. Книга будет полезна студентам университетов и технических вузов, заинтересует широкие круги научных работников, занимающихся приложениями дискретной математики.