Lykilhugtök

Lykilhugtök

12.1 Grunnhugtök netafræði

• hnútur
• leggur
• lykkja
• net (einfalt net)
• fjölnet
• aðlægur (nágranni)
• stig

12.2 Formgerðir neta

• fullkomið
• hlutanet
• rás
• rásarhlutanet
• klíka

12.3 Samanburður neta

• einsmóta
• einsmótun
• slétt
• óslétt
• nykur
• nykur-

12.4 Ferðir um net

• ganga (stefnd ganga)
• slóð (stefnd slóð)
• vegur (stefndur vegur)
• lokuð
• opin
• lokuð ganga
• rás (lokuð slóð)
• stefnd rás (lokaður vegur)
• litun (hnútalitun)
• $n$n-litun
• litunartala

12.5 Euler-rásir

• tengt
• samhengisþáttur
• ótengt
• Euler-rás
• Euler-net
• kínverska póstburðarmannsvandamálið
• Euler-væðing

12.6 Euler-slóðir

• reiknirit
• reiknirit Fleurys
• Euler-slóð
• brú
• staðbundin brú

12.7 Hamilton-rásir

• Hamilton-rás
• $n$ n hrópmerkt
• vegið net
• heildarvægi

12.8 Hamilton-vegir

• Hamilton-vegur

12.9 Farandsölumannsvandinn

• tæmandi reiknirit
• gráðugt reiknirit
• farandsölumannsvandinn (TSP)
• tæmandi aðferð
• aðferð næsta granna

12.10 Tré

• rásalaust
• tré
• skógur
• vegnet eða línulegt net
• stjörnutré
• rót
• stjörnulíkt tré
• maðktré
• humrartré
• spannandi tré
• léttasta spannandi tré