Będzie mowa o tym, o ile droższy jest graf odporny na błędy wierzchołkowe w porównaniu z grafem zwykłym.