WOLFRAM

Wolfram Language & System Documentation Center

EdgeAdd[g,e]

makes a graph by adding the edge e to the graph g.

EdgeAdd[g,{e1,e2,…}]

adds a collection of edges to g.

EdgeAdd[{vw,…},…]

uses rules vw to specify the graph g.

Details and Options
Details and Options Details and Options
Examples  
Basic Examples  
Scope  
Applications  
See Also
Related Guides
History
Cite this Page

EdgeAdd

EdgeAdd[g,e]

makes a graph by adding the edge e to the graph g.

EdgeAdd[g,{e1,e2,…}]

adds a collection of edges to g.

EdgeAdd[{vw,…},…]

uses rules vw to specify the graph g.

Details and Options

  • EdgeAdd is also known as edge insertion or edge creation.
  • EdgeAdd[g,e] will add the edge e and create a multiple edge if the edge already exists in g.
  • An undirected edge can be specified using vw or UndirectedEdge[v,w].
  • A directed edge can be specified using vw or DirectedEdge[v,w].
  • EdgeAdd works with undirected graphs, directed graphs, multigraphs, and mixed graphs.

Examples

open all close all

Basic Examples  (1)

Add an edge to a graph:

Wolfram Language code: EdgeAdd[[image], 24]

Scope  (7)

EdgeAdd works with undirected graphs:

Wolfram Language code: EdgeAdd[[image], 56]

Directed graphs:

Wolfram Language code: EdgeAdd[[image], 56]

Multigraphs:

Wolfram Language code: EdgeAdd[[image], 56]

Mixed graphs:

Wolfram Language code: EdgeAdd[[image], 56]

Add a set of edges to the graph:

Wolfram Language code: EdgeAdd[[image], {14, 56}]

Use rules to specify the graph:

Wolfram Language code: EdgeAdd[{1 -> 3, 2 -> 1, 3 -> 6, 4 -> 6, 1 -> 5, 5 -> 4, 6 -> 1}, 56]

EdgeAdd works with large graphs:

Wolfram Language code: g = GridGraph[{10, 10, 10, 10}];
Wolfram Language code: Timing[h = EdgeAdd[g, 1100];]
Wolfram Language code: EdgeCount /@ {g, h}

Applications  (1)

Perform vertex cleaving:

Wolfram Language code: g = [image];

Duplicating a vertex, ensuring that the new vertex is adjacent to the same vertices as the original:

Wolfram Language code: cleaving = EdgeList[g, 1_] /. (1 -> "New 1");
Wolfram Language code: EdgeAdd[g, cleaving]
Wolfram Research (2010), EdgeAdd, Wolfram Language function, https://reference.wolfram.com/language/ref/EdgeAdd.html (updated 2015).

Text

Wolfram Research (2010), EdgeAdd, Wolfram Language function, https://reference.wolfram.com/language/ref/EdgeAdd.html (updated 2015).

CMS

Wolfram Language. 2010. "EdgeAdd." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2015. https://reference.wolfram.com/language/ref/EdgeAdd.html.

APA

Wolfram Language. (2010). EdgeAdd. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/EdgeAdd.html

BibTeX

@misc{reference.wolfram_2026_edgeadd, author="Wolfram Research", title="{EdgeAdd}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/EdgeAdd.html}", note=[Accessed: 13-June-2026]}

BibLaTeX

@online{reference.wolfram_2026_edgeadd, organization={Wolfram Research}, title={EdgeAdd}, year={2015}, url={https://reference.wolfram.com/language/ref/EdgeAdd.html}, note=[Accessed: 13-June-2026]}