---
tag: PB8A4764ZG
kind: concept
name: Modular
sources:
  - wikipedia: en:325802@r1373839425
    locator: Glossary of graph theory, section M
    note: adopted
    mention: wikipedia://en/325802#M6EX
    sections: [Summary]
inventory: [KZHEV87W6M]
---

## Summary

Modular graph, a graph in which each triple of vertices has at least one median vertex that belongs to shortest paths between all pairs of the triple.

Modular decomposition, a decomposition of a graph into subgraphs within which all vertices connect to the rest of the graph in the same way.

Modularity of a graph clustering, the difference of the number of cross-cluster edges from its expected value.