---
tag: VTK2EQ39G3
kind: concept
name: Minimal
sources:
  - wikipedia: en:325802@r1373839425
    locator: Glossary of graph theory, section M
    note: adopted
    mention: wikipedia://en/325802#DP2V
    sections: [Summary]
inventory: [AWAE9KY10B]
---

## Summary

A subgraph of given graph is minimal for a particular property if it has that property but no proper subgraph of it also has the same property. That is, it is a minimal element of the subgraphs with the property.