Component of a graph
Перейти к навигации
Перейти к поиску
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].