Grafeoteorio: Malsamoj inter versioj
[kontrolita revizio] | [kontrolita revizio] |
Enhavo forigita Enhavo aldonita
KuBOT (diskuto | kontribuoj) e Forigo de la ŝablono(j) LigoElstara kaj/aŭ LigoLeginda laŭ VP:FA; kosmetikaj ŝanĝoj |
KuBOT (diskuto | kontribuoj) e Roboto: anstataŭigo de "Ŝablono:El" per "Ŝablono:EL" (laŭ VP:AA); kosmetikaj ŝanĝoj |
||
Linio 1:
{{Grafteorio}}
'''Grafeteorio''' estas branĉo de [[matematiko]], kiu okupiĝas pri [[grafeo]]j. La ĉefnocio de la teorio, grafeo, difineblas kiel [[Aro (matematiko)|aro]] de [[vertico]]j ([[punkto (matematiko)|punktoj]]) kaj aro de [[eĝo]]j ([[linio|linieroj]]), kiuj ligas kelkajn parojn de verticoj. Ekzemplo de grafeo estas reto de [[metroo]], kie la aro de la stacioj respondas al la verticoj kaj la aro de la linieroj (inter po du stacioj) al la eĝoj de grafeo.
La problemo pri la [[sep pontoj de Königsberg]] estas klasika problemo de grafeteorio; la solvo estas facila el grafoteoria vidpunkto.
Linio 16:
== Eksteraj ligiloj ==
{{
{{
{{
{{
{{
[[Kategorio:Grafeteorio| ]]
|