Silmukka (graafiteoria)

Kokeneet kirjoittajat eivät ole vielä tarkistaneet sivun nykyistä versiota, ja se voi poiketa merkittävästi 25. helmikuuta 2020 tarkistetusta versiosta . tarkastukset vaativat 3 muokkausta .

Graafin silmukka  on reuna , joka osuu samaan kärkeen .

Joissakin oppikirjoissa kaaviossa ei määritelmän mukaan voi olla silmukoita. Graafi ilman silmukoita on yksinkertainen graafi.

On myös muuta terminologiaa. Kaaviossa voi olla silmukoita. Jos silmukoita on, tämä on pseudografi .

Yleensä silmukalla ei ole suuntausta. Kuitenkin suunnatussa graafissa silmukat on suunnattu sen erottamiseksi sekagraafista .

Katso myös