Zum Inhalt springen

Datei:4 vertices-connected graphs.svg

aus AufEinWort, der freien Forschung
    Originaldatei (SVG-Datei, Basisgröße: 347 × 624 Pixel, Dateigröße: 104 KB)

    Diese Datei stammt aus Wikimedia Commons und kann von anderen Projekten verwendet werden. Die Beschreibung von deren Dateibeschreibungsseite wird unten angezeigt.

    Beschreibung

    Beschreibung
    English: The number G^n of connected labeled simple graphs with n vertices can be determined from the recursive formula

    G^n={1n=12(n2)−1n∑k=1n−1 k(nk) 2(n−k2) G^kn>1

    This is sequence A001187 in OEIS.

    Having indicated the generic graph with the notation G⁡=(V,E,ϕa) with |V(G)|=n, |E(G)|=m and

    ϕa:V→𝒫(V)

    which is called adjacency function from V to its power set.

    The number of edges is in the range m=0,1,…,(n2).
    Datum
    Quelle Eigenes Werk
    Urheber Grasso Luigi

    Lizenz

    Ich, der Urheber dieses Werkes, veröffentliche es unter der folgenden Lizenz:
    Creative Commons CC-Zero Diese Datei wird unter der Creative-Commons-Lizenz CC0 1.0 Verzicht auf das Copyright zur Verfügung gestellt.
    Die Person, die das Werk mit diesem Dokument verbunden hat, übergibt dieses weltweit der Gemeinfreiheit, indem sie alle Urheberrechte und damit verbundenen weiteren Rechte – im Rahmen der jeweils geltenden gesetzlichen Bestimmungen – aufgibt. Das Werk kann – selbst für kommerzielle Zwecke – kopiert, modifiziert und weiterverteilt werden, ohne hierfür um Erlaubnis bitten zu müssen.

    Kurzbeschreibungen

    Ergänze eine einzeilige Erklärung, was diese Datei darstellt.
    Simple graphs with labels connected with 4 vertices

    In dieser Datei abgebildete Objekte

    Motiv

    Dateiversionen

    Klicke auf einen Zeitpunkt, um diese Version zu laden.

    Version vomVorschaubildMaßeBenutzerKommentar
    aktuell20:28, 17. Apr. 2025Vorschaubild der Version vom 20:28, 17. Apr. 2025347 × 624 (104 KB)wikimediacommons>Grasso LuigiModified an edge in column m=4

    Die folgende Seite verwendet diese Datei:

    Metadaten