MultigraphQ

MultigraphQ[g]

yields True if the graph g is a multigraph and False otherwise.

Details

  • A graph is a multigraph if there are multiple undirected edges or multiple directed edges with the same direction between the same vertices.

Examples

open allclose all

Basic Examples  (2)

Test whether a graph has multiple edges:

MultigraphQ gives False for inputs that are not graphs with multiple edges:

Scope  (2)

MultigraphQ gives False for expressions that are not graphs:

MultigraphQ works with large graphs:

Properties & Relations  (2)

A PathGraph has no multiple edges:

The adjacency matrix of a graph with multiple edges has some entries greater than 1:

Its incidence matrix has repeated columns:

Possible Issues  (1)

MultigraphQ gives False for non-explicit graphs:

Wolfram Research (2014), MultigraphQ, Wolfram Language function, https://reference.wolfram.com/language/ref/MultigraphQ.html.

Text

Wolfram Research (2014), MultigraphQ, Wolfram Language function, https://reference.wolfram.com/language/ref/MultigraphQ.html.

CMS

Wolfram Language. 2014. "MultigraphQ." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/MultigraphQ.html.

APA

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

BibTeX

@misc{reference.wolfram_2024_multigraphq, author="Wolfram Research", title="{MultigraphQ}", year="2014", howpublished="\url{https://reference.wolfram.com/language/ref/MultigraphQ.html}", note=[Accessed: 21-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_multigraphq, organization={Wolfram Research}, title={MultigraphQ}, year={2014}, url={https://reference.wolfram.com/language/ref/MultigraphQ.html}, note=[Accessed: 21-November-2024 ]}