5
questa è probabilmente una domanda stupida, ma qual è il problema canonico che richiede il set minimo di vertici da un grafico, in modo che da questi vertici tutti gli altri vertici possano essere raggiunti "viaggiando" non più di uno bordo? L'applicazione della vita reale sarebbe: Quali persone ho bisogno di sapere, di essere connesso a tutti gli altri sul pianeta con un solo grado? Grazie!Set minimo di vertici che consente di raggiungere tutti gli altri vertici in max. un lato