Wie viele markierte einfache Graphen mit n Knoten gibt es?

Question

Also wie oben schon beschrieben, bräuchte Hilfe bei der Frage:

Wie viele markierte einfache Graphen mit n Knoten gibt es?

Über eine Antwort würde ich mich sehr freuen, da ich leider keine Ahnung habe, was man darauf wirklich antworten soll :)

Gruß

Answer 1

n!

da ich wenn ich n Knoten hab, die Permutation der n-Knoten = die # der verschieden einfachen Graphen

Bsp. n = 2

|V| = n

V = {1,2}

G = {V,E}  -> mögliche Graphen (unterschied liegt in E) 1. E= {(1,2)}

                                                                                                   2. E= {(2,1)}

# unterschiedliche E = 2 = 2!