Реберне покриття: відмінності між версіями

'''РебернеРебе́рне покриття́''' [[Граф (математика)|графа]] — це множина [[Словник термінів теорії графів|ребер]] ''C'', така, що кожна [[Вершина (теорія графів)|вершина]] графа інцидентна принаймні одному ребру з ''C''.

'''Найме́нше ребернеребе́рне покриття́'''&nbsp;— це реберне покриття найменшого розміру. Число ребер у найменшому реберному покритті графа називають '''[[Число реберного покриття|числомчисло́м реберногоребе́рного покриттяпокриття́]]''' і позначають <math>\rho(G)</math> (в книзі Свамі, Тхулалірамана&nbsp;— <math>\beta_1(G)</math>). На малюнку показано приклади найменших реберних покриттів.