Component of a graph: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Component of a graph''' --- компонента графа. A component <math>H</math> of <math>G</math> is '''odd''' ('''even''') if <math>|V(H)|</math> is od…») |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Component of a graph''' | '''Component of a graph''' — ''[[компонента графа]].'' | ||
A component <math>H</math> of <math>G</math> is '''odd''' ('''even''') if <math>|V(H)|</math> is odd (even). The '''component number''' of <math>G</math> is denoted by <math>c(G)</math>, and | A component <math>\,H</math> of <math>\,G</math> is '''odd''' ('''even''') if <math>\,|V(H)|</math> is odd (even). The '''[[component number]]''' of <math>\,G</math> is denoted by <math>\,c(G)</math>, and the '''[[odd component number]]''' of <math>\,G</math> is denoted by <math>\,o(G)</math>. | ||
the '''odd component number''' of <math>G</math> is denoted by <math>o(G)</math>. | |||
==Литература== | |||
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009. | |||
Текущая версия от 13:20, 14 ноября 2014
Component of a graph — компонента графа.
A component [math]\displaystyle{ \,H }[/math] of [math]\displaystyle{ \,G }[/math] is odd (even) if [math]\displaystyle{ \,|V(H)| }[/math] is odd (even). The component number of [math]\displaystyle{ \,G }[/math] is denoted by [math]\displaystyle{ \,c(G) }[/math], and the odd component number of [math]\displaystyle{ \,G }[/math] is denoted by [math]\displaystyle{ \,o(G) }[/math].
Литература
- Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.