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…»)
 
Нет описания правки
 
Строка 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.

Текущая версия от 10:48, 24 октября 2018

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.