Component of a graph

Материал из WikiGrapp
Перейти к:навигация, поиск

Component of a graphкомпонента графа.

A component \,H of \,G is odd (even) if \,|V(H)| is odd (even). The component number of \,G is denoted by \,c(G), and the odd component number of \,G is denoted by \,o(G).

Литература

  • Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.