Che cos'è un vantaggio?

Question

Due bordi di un grafico sono chiamati adiacenti (a volte coincidenti) se condividono un vertice comune. Due frecce di un grafo diretto sono chiamate consecutive se la testa del primo è alla cocca (fine tacca) del secondo. Allo stesso modo, due vertici sono chiamati adiacenti se condividono un bordo comune (consecutivi se sono alla tacca e alla testa di una freccia), nel qual caso si dice che il bordo comune unisce i due vertici. Un bordo e un vertice su quel bordo sono chiamati incidenti.

Non capisco questa definizione. Qualcuno potrebbe dare un esempio di un incidente? C, JAVA o solo un'immagine, perché non riesco a trovare nessuno online stranamente.

Answer 1

Per grafo

Sia G = (V, E) tramite un grafo non orientato.

Sia u, v∈V tramite vertici di G.

Sia e = {u, v} ∈E essere un arco di G:

• allora E = { u, v} è un incidente per te e v, o ti unisce uev.
• Allo stesso modo, uev sono incidenti per e.

more info here

Answer 2

Un fronte (diretto) ha un vertice di inizio e un vertice di fine (che non sono necessariamente distinti). Il termine incidente (come definito nella citazione) indica il bordo insieme al suo vertice di inizio o al suo vertice finale.

È comune, ad esempio, parlare di "un vertice e un bordo di incidente", ovvero di un bordo che ha il vertice dato come inizio o fine del bordo (o entrambi).

Answer 3

Il termine incidente bordo è usato per dare un rapporto tra un bordo e vertice, che è diverso dal concetto di Adjacency (Rapporto tra 2 vertici).

Esempio

• Ad esempio vertice adiacente 11 sono 7,5,2,9,10
• Ma concetto di incidenza è posizionato tra e bordi e vertice, quindi Incidente aggirano un incidente sul vertice 11 dal vertice 7, allo stesso modo incidenti del bordo d incidenti dal vertice 11 e incidenti sul vertice 9.

---

Poiché si tratta di un Digraph
Here In Grado vertice 11 è 2, considerando Out Grado vertice 11 è 3.
Ma se potrebbe essere un grafico non indirizzato, questo concetto non è così significativo, perché l'adiacenza e l'incidenza di un vertice diventano uguali.

In Digraphs è associata In-Degree e Out-Degree di un vertice.
Mentre in Grafici non indirizzati non rimane alcun concetto di grado di incidenza e possiamo dire che vertice e spigolo sono entrambi incidenti l'uno sull'altro.