Component of a graph: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''Component of a graph''' --- компонента графа. A component <math>H</math> of <math>G</math> is '''odd''' ('''even''') if <math>|V(H)|</math> is od…»)
(нет различий)

Версия от 15:56, 11 марта 2011

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