Besonderhede van voorbeeld: -6159173498726355912

Metadata

Author: WikiMatrix

Data

English[en]
A graph with exactly 3n/3 maximal independent sets is easy to construct: simply take the disjoint union of n/3 triangle graphs.
Hungarian[hu]
Könnyű konstruálni olyan gráfot, aminek pontosan 3n/3 MFH-ja van: venni kell n/3 db háromszöggráf össze nem kötött unióját.

History

Your action: