Графсен теорийĕ

Ултă тĕвĕллĕ, çичĕ аяклă граф

Графсен теорийĕ — дискретлă математикăн пайĕ,графсене тишкерет. Граф, пĕтĕмĕшле илсен, аяксемпе çыхăнса тăракан тĕвĕсен йышне пĕлтерет.

Формализациленĕ палăртавра вара ак çапла:

Граф тесе $G=(V,E)$ йышши йĕкĕр йыша калаççĕ, кунта $V$ кирек мĕнлĕ шутлă йышăн кĕçĕн йышĕ (аййышĕ), $E$ вара — $V\times V$ текеннин аййышĕ.

Вуламалли

• Дистель Р. Теория графов Пер. с англ. - Новосибирск: Издательство института математики, 2002. - 336 с. ISBN 5-86134-101-X.
• Diestel R. Graph Theory, Electronic Edition. — NY: Springer-Verlag, 2005. — С. 422.
• Басакер Р., Саати Т. Конечные графы и сети. М.: Наука, 1974. 368c.
• Белов В. В., Воробьев Е. М., Шаталов В. Е. Теория графов. — М.: Высш. школа, 1976. — С. 392.
• Берж К. Теория графов и её приложения. М.: ИЛ, 1962. 320c.
• Емеличев В. А., Мельников О. И., Сарванов В. И., Тышкевич Р. И. Лекции по теории графов. М.: Наука, 1990. 384с. (Изд.2, испр. М.: УРСС, 2009. 392 с.)
• Зыков А. А. Основы теории графов. — М.: «Вузовская книга», 2004. — С. 664. — ISBN 5-9502-0057-8.(М.: Наука, 1987. 383c.)
• Химические приложения топологии и теории графов. Под ред. Р. Кинга. Пер. с англ. М.: Мир, 1987.