Definition von Graphen

[Grafiker]

Hallo zusammen

Ich dachte, ein Graph ist ein Tupel aus zwei Mengen. Wieso sieht man dann immer wieder mal Dinge wie G(3, 3)? 3 selbst ist meiner Meinung nach keine Menge. Steht G(n, n) einfach für eine Clique mit n Knoten?

MfG, Grafiker

[Bashar]

Wäre vielleicht ganz gut zu wissen, in welchem Kontext du das gesehen hast. Einen allgemeinen Graphen kann man so jedenfalls nicht angeben, das wird formal einfach eine Abbildung $G: \mathbb{N}\times\mathbb{N}\to \mathrm{Graphs}$ sein, deren Bild eine durch zwei Parameter bestimmte Graphenklasse ist.

[Grafiker]

Naja, da steht, es handle sich um einen bipartiten Graphen mit "3, 3". Ist mir zunächst nicht aufgefallen.

[Michael E.]

Mit G(3,3) ist wohl das gemeint, was man üblicherweise (http://en.wikipedia.org/wiki/Complete_bipartite_graph) als K_3,3 bezeichnet: Ein bipartiter Graph mit Partitionen der Größe 3 und allen Kanten zwischen Knoten unterschiedlicher Partitionen.