Component of a graph

Материал из WikiGrapp
Версия от 15:56, 11 марта 2011; Glk (обсуждение | вклад) (Новая страница: «'''Component of a graph''' --- компонента графа. A component <math>H</math> of <math>G</math> is '''odd''' ('''even''') if <math>|V(H)|</math> is od…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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].