Qu'est-ce qu'un bord d'incident?
Deux arêtes d'un graphe sont appelés adjacentes (parfois confondues) si elles partagent un sommet commun. Deux flèches d'un graphe orienté sont appelés consécutives si la tête de la première est à l'encoche (encoche à la fin) de la seconde. De même, deux sommets sont appelés adjacentes si elles ont une arête commune (consécutifs s'ils sont au niveau de l'encoche et à la tête de flèche), auquel cas l'arête commune est dit à joindre les deux sommets. Une arête et un sommet sur ce bord sont appelés incident.
Je ne comprends pas cette définition. Quelqu'un pourrait-il donner un exemple d'un incident à bord? Une représentation schématique serait utile.
source d'informationauteur good_evening
Vous devez vous connecter pour publier un commentaire.
Laisser
G = (V, E)
être un graphe non-dirigé, oùV
est l'ensemble de sommets etE
est l'ensemble des (non-orienté) les arêtes. Laissezu, v ∈ V
être des sommets deG
. Laisseze = {u, v} ∈ E
être un bord deG
.Puis
e = {u, v}
est incident àu
etv
ou se joint àu
etv
. De même,u
etv
sont des incidents dee
.Vous pouvez avoir plus d'info à
http://www.proofwiki.org/wiki/Definition:Incident
.Le terme Incident bord est utilisé pour donner une relation entre une arête et le sommetqui est différente de la notion de Contiguïté (Relation entre les 2 sommets).
Exemple
Puisque c'est un Digraphe
Ici, Dans le Degré de vertex 11 est 2, tandis que le Degré de vertex 11 est 3.
Mais si elle pouvait être un Graphe non-dirigé ensuite, ce concept n'est pas si important, parce que d'adjacence et d'incidence d'un sommet devient même.
Dans Bigrammes il est associé avec En Degrés et -Degré d'un sommet.
Alors que dans non orienté graphiques il ne reste aucune notion de Degré d'incidence et on peut dire que le sommet et le bord les deux sont incident sur uns des autres.
Un (dirigé) bord a un sommet de début et de fin de sommet (qui ne sont pas nécessairement distincts). Le terme incident (tel que défini dans votre devis) les moyens du bord avec son sommet de début ou sa fin de vertex.
Il est courant, par exemple, parler "d'un sommet et d'un incident à bord de" le sens de tout bord qui a le même sommet que le début ou la fin de l'arête (ou les deux).