Istanze di un grafo complesso

di
carblue
il
4 risposte
C
carblue
Pochi posts
Iscritto da
feb, 2013
Messaggi:
11

Istanze di un grafo complesso

Ciao ragazzi! qualcuno saprebbe dirmi cosa si intende per "istanze di un grafo complesso"? Devo presentarle per un progetto insieme al codice che ho scritto per costruire un grafo che si evolve nel tempo con l'aggiunta di nuovi nodi.
Grazie a tutti!

4 Risposte

  • M
    migliorabile
    Super Famoso
    Iscritto da
    apr, 2013
    Messaggi:
    5882

    Re: Istanze di un grafo complesso

    Stai parlando di grafo della teoria dei grafi?

    Nella terminologia della teoria dei grafi, non esiste il concetto di grafo complesso.

    Forse e': grafo completo.

    Un grafo completo e' un grafo definito nel seguente modo:

    sia N = { n: nodo del grafo } l'insieme dei nodi del grafo

    sia E = { e=(n1,n2) : n1,n2 in N, e arco del grafo } l'insieme degli archi del grafo

    Un grafo e' completo se per ogni n1,n2 in N esiste un e=(n1,n2) in E.


    Attenzione se il grafo e' semplice o diretto (escludo si prenda in considerazione il multigrafo). I termini grafo semplice e grado diretto sono concetti della teoria dei grafi.
  • C
    carblue
    Pochi posts
    Iscritto da
    feb, 2013
    Messaggi:
    11

    Re: Istanze di un grafo complesso

    Per grafo complesso (complex network) intendo un grafo con caratteristiche topologiche particolari (esempi: scale-free network, small-world network). Ma non è questo il punto della mia domanda.
    Lasciando stare il "complesso" cosa si intende per istanza di un grafo?
    Insieme al codice in C devo presentare le istanze del grafo che ho costruito.
    Qualcuno sa a cosa si riferiscono queste istanze? grazie
  • M
    migliorabile
    Super Famoso
    Iscritto da
    apr, 2013
    Messaggi:
    5882

    Re: Istanze di un grafo complesso

    Quindi, la traduzione corretta sarebbe stata rete complessa e non grafo complesso.

    In questi casi e' meglio utilizzare il termine tecnico in inglese (complex network).

    Per quanto riguarda il termine istanza, immagino voglia dire questo:

    una complex network e' una classe di grafi (un insieme di grafi) avente particolari caratteristiche. Un' istanza e' uno di questi grafi.

    Per fare un'altro esempio: i numeri interi sono una classe/insieme di numeri aventi certe caratteristiche. Il numero 1 (uno) e' un'istanza di questa classe, o, in altri termini, un elemento che appartiene all'insieme.

    Quindi, quello che si deve fare, e' generare un grafo avente caratteristche tali da poter appartenere all'insieme delle complex network.
  • C
    carblue
    Pochi posts
    Iscritto da
    feb, 2013
    Messaggi:
    11

    Re: Istanze di un grafo complesso

    Grazie migliorabile, era molto più semplice di quanto pensassi.
    Ogni simulazione porta a una rete complessa diversa perché il sistema si evolve nel tempo, quindi le istanze non sono altro che le reti complesse risultanti da queste diverse evoluzioni.
Devi accedere o registrarti per scrivere nel forum
4 risposte