2013-06-02 22 views
10

Dwie krawędzie wykresu nazywane są sąsiednimi (czasami koincydencją), jeśli mają wspólny wierzchołek. Dwie strzałki skierowanego grafu nazywane są kolejno, jeśli głowa pierwszego znajduje się w nocku (koniec wcięcia) drugiego. Podobnie, dwa wierzchołki są nazywane sąsiadującymi, jeśli mają wspólną krawędź (kolejne, jeśli znajdują się w wycięciu i na początku strzałki), w którym to przypadku mówi się, że wspólna krawędź łączy dwa wierzchołki. Krawędź i wierzchołek na tej krawędzi są nazywane incydentem.Co to jest incydent?

Nie rozumiem tej definicji. Czy ktoś mógłby podać przykład incydentu? C, JAVA lub po prostu obraz, ponieważ nie mogę znaleźć dziwnie w Internecie.

+0

Wygląda bardziej jak to na math.stackexchange. Nie widzę żadnych relacji programistycznych. –

+0

Wykresy nie są używane w programowaniu? –

+0

Są. Ale wydaje się, że nie podajesz kodu, w którym obecnie tkwisz. Jest to więc kwestia matematyczna, a nie pytanie o zadanie programistyczne. –

Odpowiedz

22

Na nieukierunkowane wykres

Niech G = (V, E) być nieukierunkowane wykresu.

Niech u, v∈V być wierzchołkami G.

Niech e = {u, v} ∈E się krawędź G:

enter image description here

  • wtedy E = { u, v} jest związane z u i v, lub łączy u i v.
  • Podobnie, u i v są związane z e.

more info here

+0

serdecznie zapraszamy :) – stinepike

2

Krawędź (skierowana) ma wierzchołek początkowy i wierzchołek wierzchołkowy (niekoniecznie odrębne). Termin Incydent (zgodnie z definicją podaną w cytacie) oznacza krawędź wraz z jej początkowym wierzchołkiem lub końcowym wierzchołkiem.

Powszechne jest na przykład mówienie o "wierzchołku i krawędzi zdarzenia", co oznacza dowolną krawędź, która ma dany wierzchołek jako początek lub koniec krawędzi (lub oba).

12

Określenie padającego krawędź jest używany do uzyskania relację między krawędzi i wierzchołek, który różni się od koncepcji z sąsiedztwa (stosunek pomiędzy wierzchołkami 2).

Przykład

Digraph

  • Na przykład w sąsiedztwie wierzchołek 11 są 7,5,2,9,10
  • jednak pojęcie padania jest umieszczona pomiędzy i krawędzi i wierzchołek, w ten sposób krawędzi incydentu na wierzchołku 11 z wierzchołka 7, w taki sam sposób, jak padająca kropka d incydentów z wierzchołka 11 i incydentów na wierzchołku 9.

Ponieważ jest to digraf
Tutaj W Stopień wierzchołka 11 jest 2, natomiast Out Stopień wierzchołka 11 jest 3.
Ale jeśli może to być Wykres Niekierowany, to ta koncepcja nie jest tak ważna, ponieważ przyleganie i częstość występowania wierzchołka stają się takie same.

W digrafach jest to związane z W stopni i schodzi stopni z wierzchołka.
Podczas gdy w nieobsługiwanych wykresach nie pozostaje żadna koncepcja stopnia padania i możemy powiedzieć, że zarówno wierzchołek, jak i krawędź są zdarzeniami na sobie nawzajem.