Vai al contenuto principale
← 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

Vanno bene sia 3,14 sia 3.14.