Skip to content

GraphEdgeCount ​

The edges of the graph.

✓ checked against that system · ! checked, with disagreements (hover a chip)FindStatSt000081via LabeledGraph✓
GraphEdgeCount(graph)The edges of the graph.
Typed signatures
TypePackageApplies
(labeled_graph) -> numbercombinatoricsalways

Domain: Graph statistics

Details
  • Defined over LabeledGraph as an expression in _x, evaluated by compute-engine — the definition IS the implementation.
  • Takes a LabeledGraph and nothing else — it reads values against their positions, or walks the orbits, so it needs the bijection. Applying it to a bare list is a type error, not a wrong answer.
  • FindStat's St000081. The graph with no vertices gives 0.

Definition

Epsil, as the implementation runs it.

on LabeledGraph, over _x

Length(_x[2])

Examples

Basic #

the graph on 4 vertices with the edges 12, 23, 24 and 34

live ↗
InGraphEdgeCount(LabeledGraph⁡((4,[[1,2],[2,3],[2,4],[3,4]])))\mathrm{GraphEdgeCount}(\operatorname{LabeledGraph}((4,\bigl\lbrack\bigl\lbrack1, 2\bigr\rbrack, \bigl\lbrack2, 3\bigr\rbrack, \bigl\lbrack2, 4\bigr\rbrack, \bigl\lbrack3, 4\bigr\rbrack\bigr\rbrack)))Out44
Properties #

FindStat's value for ([],0)

live ↗
InCombinatorialStat(LabeledGraph⁡((0,[])),GraphEdgeCount)\mathrm{CombinatorialStat}(\operatorname{LabeledGraph}((0,\bigl\lbrack\bigr\rbrack)), \text{GraphEdgeCount})Out00

Known value · FindStat St000081

FindStat's value for ([],1)

live ↗
InCombinatorialStat(LabeledGraph⁡((1,[])),GraphEdgeCount)\mathrm{CombinatorialStat}(\operatorname{LabeledGraph}((1,\bigl\lbrack\bigr\rbrack)), \text{GraphEdgeCount})Out00

Known value · FindStat St000081

FindStat's value for ([],2)

live ↗
InCombinatorialStat(LabeledGraph⁡((2,[])),GraphEdgeCount)\mathrm{CombinatorialStat}(\operatorname{LabeledGraph}((2,\bigl\lbrack\bigr\rbrack)), \text{GraphEdgeCount})Out00

Known value · FindStat St000081

About
Examples4
CrosswalkFindStat