Ponto (grafeoteorio)

eta|125x125ra|Sendirekta koneksa grafeo sen ponto
En grafeoteorio, ponto estas eĝo tia, ĝia forigi plimultigus la koneksajn komponantojn.. Ekvivalente, eĝo estas ponto se kaj nur se ĝi ne apartenas al iu ajn ciklo. Grafeo estas senponta se ĝi enhavas neniun ponton.

 Senponta grafeo 
Ekvivalenta kondiĉo de Senponta grafeo inkluzivas ke ĉiu koneksa komponanto havas malfermitan orelo-malkomponadon,. ke ĉiu koneksa komponanto estas koneksa per 2 eĝoj, aŭ (laŭ teoremo de Robbins) ke ĉiu koneksa komponanto havas fortan orienton.

 Referencoj 

Kategorio:Grafeteorio