← OlimpiApp
Olimpico
Informatica · Grafi
Vertici la cui rimozione disconnette il grafo (6 vertici)
Un grafo non orientato connesso ha vertici $\{A, B, C, D, E, F\}$ e archi AB, BC, CD, DA, DE, EF. Quanti vertici ha il grafo tali che, rimuovendo quel vertice insieme a tutti gli archi che lo toccano, il grafo residuo risulta sconnesso (diviso in più componenti connesse)?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.