---
tag: 63XQNFFHZQ
kind: concept
name: Non-edge
sources:
  - wikipedia: en:325802@r1373839425
    locator: Glossary of graph theory, section N
    note: adopted
    mention: wikipedia://en/325802#610R
    sections: [Summary]
inventory: [P2SQ91YCRT]
---

## Summary

A non-edge or anti-edge is a pair of vertices that are not adjacent; the edges of the complement graph.