Él

Él
a geometriában valamely szögletes test két-két lapjának metszővonala. Ugyanez áll a testszögletek éleiről. É. a királytani értelemben azon vonal, melyben két kristálylap egymással találkozik.

Gráf pont-él illeszkedési mátrixa

Egy G gráf IG pont-él szomszédsági mátrixa az a mátrix, ...

A többszörös él
Definíció
Olyan csúcspár, melyek között több él is létezik.

él kapacitása
A maximális folyam, ami egy élen keresztülmehet.
ellenhipotézis ...

Egy él két csúcsot köt össze, azt mondjuk, hogy az él a két végpontjára illeszkedik, vagy azt, hogy az él a végpontjaival szomszédos.

b) A behúzott él két végpontját köti össze út a fában.
c) Ha d(x)=1, akkor az elhagyásával keletkező gráf is fa, mert körmentes gráf részgráfja is körmentes és az elsőfokú pont elhagyásával keletkező részgráf összefüggő marad.

Mivel 7 olyan él van, ami a piros csúcsból indul ki, 15 olyan él van, ami feketét feketével köt össze. Van tehát egy 7 csúcsú 15 élű részgráfunk! Ekkor azonban ebben a részgráfban van teljes hármas.

A közönséges sokszöglap minden csúcsára pontosan két él illeszkedik. Ha egy közönséges sokszögvonal határát képező bármely egyszerű sokszögvonal valamely pontja köré rajzolunk egy (a sokszög síkjában fekvő) tetszőlegesen kicsi sugarú kört - úgy ...

Amióta az emberiség államokba szerveződve él, fontosnak érezték, hogy számbavegyék a népességet. Az ókorban Kínában számlálták meg az embereket először, Rómában a hadra foghatóság miatt volt fontos tudni a polgárok számát.

Egy gráfot egyszerűnek nevezünk akkor, ha nincs benne sem hurok, sem többszörös él.
A gráf összefüggő, ha bármely pontjából bármely másik pontjába élek mentén el lehet jutni.

Valószínűleg a szőke sző- tövének alakváltozata, pontos színértéke az idők során, s nyelvjárásonként is ingadozott a barna és szőke között, az etimológiai előzménynek az utóbbi felel meg inkább. Elavult szó, csak a szöghajú összetételben él, ...

See also: Gráf, Bizonyítás, Halmaz, Végpont, Definíció