Chord

Материал из WikiGrapp
Версия от 12:58, 2 марта 2011; Glk (обсуждение | вклад) (Новая страница: «'''Chord'''--- хорда. '''1.''' (For a subgraph <math>G_{1}</math> of <math>G</math>) An edge <math>e \in E(G) - E(G_{1})</math> connecting two vertices of <ma…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Chord--- хорда.

1. (For a subgraph [math]\displaystyle{ G_{1} }[/math] of [math]\displaystyle{ G }[/math]) An edge [math]\displaystyle{ e \in E(G) - E(G_{1}) }[/math] connecting two vertices of [math]\displaystyle{ G_{1} }[/math] is called a chord.

2. (For a hypergraph) A chord of a hypercycle [math]\displaystyle{ C }[/math] is an edge [math]\displaystyle{ e }[/math] with [math]\displaystyle{ e_{i} \cap e_{i+1\pmod{k}} \subseteq e }[/math] for at least three indices [math]\displaystyle{ i, \; 1 \leq i \leq k }[/math].