Class of graphs where all nodes have even degree

Share:

Description

This class is an extension of graphNEL-class. For graphs of this class, euler tours may always be constructed. Objects of this class should be created by mk_even_graph

Slots

This class has all slots from graphNEL-class plus:

dummy_node:

Object of class "character"

extra_edges:

Object of class "character"

weighted:

Object of class "logical"

Extends

Class graphNEL-class, directly. Class graph-class, by class "graphNEL", distance 2.

Methods

is_even_graph

signature(g = "graphNEL"): checks whether a graph has all nodes of even degree.

is_even_graph

signature(g = "even_graph"): always TRUE.

Author(s)

C.B. Hurley and R.W. Oldford

References

see overview

Examples

1
showClass("even_graph")