• Definice
• Test

odebrání vrcholu

Nechť je dán graf G = (V, E), vÎV a eÎE. Graf G–v značí graf, který dostaneme z grafu G odebráním vrcholu v a všech hran svrcholem v incidentních, tj. G–v = (V– {v}, {eÎE; v není incidentní s e}).

Odebrání vrcholu B