Logo
Unioonpeedia
Side
Hankige see Google Play
Uus! Lae Unioonpeedia oma Android ™!
Free
Kiiremini kui brauser!
 

Euleri graaf

Index Euleri graaf

Euleri tee (ehk Euleri ahel) graafis on tee, mis kulgeb graafi kõiki servi pidi, läbides igat serva üks kord (võrdle Hamiltoni graafiga).

8 suhted: Graaf, Graafiteooria, Hamiltoni graaf, Königsbergi sildade probleem, Leonhard Euler, Sidus graaf, Suunatud graaf, 1736.

Graaf

Graaf G.

Uus!!: Euleri graaf ja Graaf · Näe rohkem »

Graafiteooria

Graafiteooria on matemaatika haru, mille uurimisobjektiks on graaf.

Uus!!: Euleri graaf ja Graafiteooria · Näe rohkem »

Hamiltoni graaf

Hamiltoni graaf (dodekaeeder) ning selle Hamiltoni tsükkel Hamiltoni tee (must) Hamiltoni graaf on graaf mis sisaldab Hamiltoni teed või Hamiltoni tsüklit.

Uus!!: Euleri graaf ja Hamiltoni graaf · Näe rohkem »

Königsbergi sildade probleem

Königsbergi plaan Euleri ajal näitab seitsme Pregeli jõge ületava silla asetust Königsbergi sildade probleem on üks ajalooliselt märkimisväärne ülesanne matemaatikas.

Uus!!: Euleri graaf ja Königsbergi sildade probleem · Näe rohkem »

Leonhard Euler

Jakob Emanuel Handmanni portree Eulerist (1753) Johann Georg Bruckeri portree Leonhard Eulerist Euleri autogramm Leonhard Euler (15. aprill 1707 Basel – 18. september 1783 Peterburi) oli Šveitsi matemaatik ja füüsik, kes suure osa oma elust veetis Venemaal Peterburis ja Saksamaal Berliinis.

Uus!!: Euleri graaf ja Leonhard Euler · Näe rohkem »

Sidus graaf

Sidus graaf on graafiteoorias graaf, milles iga kahe tipu korral leidub neid tippe ühendav ahel.

Uus!!: Euleri graaf ja Sidus graaf · Näe rohkem »

Suunatud graaf

Suunatud graaf on graaf, mille tippude vahelised servad on suunatud.

Uus!!: Euleri graaf ja Suunatud graaf · Näe rohkem »

1736

1736.

Uus!!: Euleri graaf ja 1736 · Näe rohkem »

VäljuvSaabuva
Hei! Oleme Facebookis nüüd! »