• формат djvu
  • размер 1.37 МБ
  • добавлен 28 ноября 2009 г.
Мельников О.И. Занимательные задачи по теории графов
Минск: НТООО "ТетраСистемс", 2001. - 144 с. Учебно-методическое пособие.

В занимательной форме изложены основы теории графов. Книга будет полезна школьникам, абитуриентам и студентам, делающим первые шаги в освоении теории графов.
Похожие разделы
Смотрите также

Бурков В.Н., Новиков Д.А. Элементы теории графов

  • формат pdf
  • размер 345.25 КБ
  • добавлен 18 января 2011 г.
Основные понятия теории графов. примеры приложений теории графов. основные понятия. Экстремальные пути и контуры на графах. Задача о кратчайшем пути. Задача о ранце. Задача поиска контура минимальной длины. Задача поиска контура минимальной средней длины. Путь максимальной эффективности. Путь максимальной эффективности с учетом штрафов. Псевдопотенциальные графы. Задачи о максимальном потоке. Поток минимальной стоимости. Задачи календарно-сетев...

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

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

Домнин Л.Н. Элементы теории графов. Учебное пособие

  • формат pdf
  • размер 1.04 МБ
  • добавлен 10 декабря 2010 г.
Учеб. пособие. -- Пенза: Изд-во Пенз. гос. ун-та, 2007. -- 144 с.: ил. -- Библиогр. с. 139. Книга посвящена теории графов и состоит из пяти разделов. В первом даны основные понятия и определения теории графов, рассмотрены виды графов и способы их описания. Второй раздел посвящен вопросу о связности ориентированных графов. Важнейший вид графов -- деревья~-- рассмотрен в третьем разделе. Разобраны задачи описания и пересчета деревьев, а также зада...

Емеличев В.А., Мельников О.И. и др. Лекции по теории графов

  • формат djvu
  • размер 8.19 МБ
  • добавлен 29 мая 2009 г.
М, Наука, 1990 - 384 с. Для студентов специальностей "Математика", "Прикладная математика". В книге излагаются основы теории графов, обсуждаются некоторые известные проблемы. Приводятся примеры сведения прикладных задач к задачам теории графов и использования аппарата этой теории. Отдельная глава посвящена комбинаторным алгоритмам, связанным с поиском структурных и числовых характеристик графов. Каждая глава сопровождается упражнениями.

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

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

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

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

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

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

Нечепуренко М.И., Попков В.К. и др. Алгоритмы и программы решения задач на графах и сетях

  • формат djvu
  • размер 5.42 МБ
  • добавлен 11 февраля 2011 г.
Авт.: М. И. Нечепуренко, В. К. Попков, С. М. Майнагашев, С. Б. Кауль, В. А. Проскуряков, В. А. Кохов, А. Б. Грызунов — Новосибирск: Наука. Сиб. отд-ние, 1990. — 515 с. ISBN 5-02-028614-1. В монографии систематически изложены программно реализованные алгоритмы задач теории графов. Рассмотрены задачи упаковки, покрытия, раскраски, связности и изоморфизма графов, их приложения, в частности, задачи связности случайных графов и изоморфного вложения г...

Оре О. Теория графов

  • формат djvu
  • размер 4.04 МБ
  • добавлен 28 ноября 2009 г.
М.: "Наука", 1980. - 336 с. Второе издание Книга дает достаточно полное представление о направлениях исследования в теории графов. Приводятся упражнения и нерешенные задачи. Настоящая книга, написанная известным норвежским математиком Ойстином Оре, является одним из классических трудов по теории графов, имеющихся в мировой литературе. По сравнению со многими другими аналогичными работами в ней дается более общий и широкий подход к собственно т...

Теории графов в математике

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